NOSTOS localiza-se em Lefkos Karpathou, na região de Dodecaneso, nas proximidades de Gialou Horafi Beach e Fragkolomnionas Beach, e fornece acomodações com acesso Wi-Fi gratuito e estacionamento privado gratuito. Todas as unidades possuem ar condicionado e incluem uma casa de banho privativa, televisão de ecrã plano, uma cozinha totalmente equipada e terraço. Panagias Limani Beach fica a 3 minutos a pé de NOSTOS, enquanto Folklore Museum Karpathos está a 28 km de distância. O Aeroporto de Cárpatos fica a 32 km da propriedade.