Nostos situa-se a alguns passos de Tolo Beach e a 18 minutos a pé Praia Ancient Asini, dispõe de acesso Wi-Fi gratuito e de unidades com kitchenettee varanda. Cada unidade apresenta casa de banho privativa e chuveiro, ar condicionado, televisão de ecrã plano e frigorífico. Praia de Kastraki fica a 2 km de Nostos, enquanto Museu Arqueológico de Nafplion fica a 12 km de distância. O aeroporto mais próximo é o Aeroporto Internacional de Kalamata, que fica a 150 km de Nostos.