Op 2 km afstand van de Kiriakoulou, dit Nostos Guesthouse Kýthira met 3 sterren biedt 6 kamers. Dit pension, dat van een winkelgebied is voorzien, is in de buurt van het Kasteel van Chora Kithira gesitueerd.
Dit hotel is gelegen op 17 minuten lopen van het Kasteel van Palaiochora. Het pand in Kýthira ligt tevens op rijafstand van 60 minuten van Gythio. Het strand van Kapsali bevindt zich op maar 1 km verderop.
Elke kamer van Nostos Guesthouse beschikt over een LCD satelliet TV, een flatscreen TV met satellietzenders en airconditioning. Ze beschikken ook over de badkamers met een apart toilet en een douche.
Belvedere is een perfecte plek om van een maaltijd van Mediterrane keuken te genieten, en ligt op een paar stappen verwijderd van dit hotel in Kýthira.
