Nostos se encuentra a pocos pasos de Playa de Tolo y a 11 km de Bourtzi y dispone de wifi gratis y de unidades equipadas con zona de cocina y balcón. Cada unidad dispone de baño privado, ducha, aire acondicionado, TV de pantalla plana y nevera. Fortaleza de Palamedes está a 12 km del alojamiento, y Castillo Acronauplia está a 12 km. El aeropuerto (Aeropuerto internacional de Kalamata) está a 150 km.