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. Fortaleza de Palamidi fica a 12 km de Nostos, enquanto Castelo Akronafplia está a 12 km de distância. O Aeroporto Internacional de Kalamata fica a 150 km da propriedade.