Nostos situa-se a alguns passos de Tolo Beach e a 11 km Bourtzi, 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. Nostos tem vários pontos de interesse populares nas suas proximidades, incluindo Παραλια Τολο, Agia Kyriaki Church e Παραλια Ασινη. O Aeroporto Internacional de Kalamata fica a 150 km de distância.