NOSTOS localiza-se em Lefkos Karpathou, na região de Dodecaneso, nas proximidades de Gialou Horafi 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. Folklore Museum Karpathos fica a 28 km de NOSTOS, enquanto Porto de Pigadia está a 34 km de distância. O Aeroporto de Cárpatos fica a 32 km da propriedade.