Nostos Guesthouse se encuentra en Citera, a 13 km de Moni Myrtidion y a 15 km de Manantiales de Milopótamos. El alojamiento está a 15 min a pie de Playa de Kapsali, a 400 metros de Monasterio de Panagia Myrtidiotissa y a 19 km de Baños de Afrodita. El hostal o pensión libre de humo dispone de wifi gratis en todo el alojamiento. En el hostal o pensión, las habitaciones disponen de armario. Las unidades del alojamiento tienen baño privado con ducha y artículos de aseo gratuitos, además de TV de pantalla plana y aire acondicionado. Algunas habitaciones también cuentan con terraza. Todas las unidades cuentan con nevera. Venetian Castle está a 19 km del alojamiento, y Avlemonas Marina está a 19 km. El aeropuerto (Aeropuerto Alexandros Aristotelous Onassis de la Isla de Citera) está a 22 km.