Ubicata in un edificio storico del 19° secolo nella città principale di Kythira (Cerigo), vicino al Castello Veneziano, la Nostos Guesthouse offre una caffetteria tradizionale e camere con mobili d'epoca selezionati con cura. Le sistemazioni della Nostos Guesthouse dispongono di aria condizionata, elementi tradizionali come mobili in legno scuro, letti in ferro a baldacchino e pavimenti in legno, TV LCD satellitare, WiFi gratuito, cassaforte, telefono, frigorifero, asciugacapelli e balcone, in alcuni casi affacciato sul mare. Ogni mattina vi attende una colazione fatta in casa a base di specialità locali, servita nell'accogliente cornice della caffetteria. A disposizione anche bevande e caffè in qualsiasi momento della giornata. Con la possibilità di usufruire del WiFi nelle aree comuni e di parcheggiare nelle vicinanze senza costi aggiuntivi, il Nostos dista 2 km dalla spiaggia di Kapsali e 5 minuti di auto dal pittoresco villaggio di Livadi.