El Nostos es un edificio protegido del siglo XIX situado en el centro de la ciudad principal de Citera, cerca del castillo veneciano. Ofrece una cafetería tradicional y habitaciones con muebles antiguos cuidadosamente seleccionados.
Los alojamientos del Nostos Guesthouse presentan elementos tradicionales, como muebles de madera oscura, camas de hierro con dosel y suelo de madera. TV LCD vía satélite, secador de pelo y caja fuerte. También incluye nevera, conexión WiFi gratuita y teléfono. Algunas habitaciones tienen balcón con vistas al mar.
Todos los días se sirve un desayuno casero con especialidades locales en la cafetería, de ambiente acogedor. También se sirven bebidas y cafés durante todo el día.
Nostos está a 2 km de la playa de Kapsali. La pintoresca localidad de Livadi está a 5 minutos en coche. El hotel ofrece conexión Wi-Fi gratuita en las zonas comunes y aparcamiento gratuito en las inmediaciones.