Das Nostos Guesthouse lockt die Gäste mit einem Ausblick aufs Meer und befindet sich zudem im Zentrum von Kýthira. Die Pension verfügt über WLAN im ganzen Gebäude.
Cave Of Agia Sophia befindet sich in weniger als 1 km Entfernung vom Hotel und Paralia Kapsali erreicht man innerhalb von 20 Minuten zu Fuß. Kíssamos ist 70 Minuten Autofahrt von der Unterkunft entfernt. Paralia Melidoni ist in einer Entfernung von 3 km von der Unterkunft.
Das Nostos Guesthouse umfasst 6 Zimmer mit einem Flachbildfernseher mit Satellitenkanälen und einer Klimaanlage. In den Zimmern gibt es ein Badezimmer mit einer getrennten Toilette und einer Dusche.
Ein hausgemachtes Frühstück wird Ihnen jeden Tag serviert. Das Restaurant Belvedere bietet griechische Speisen und liegt ca. 5 Gehminuten von hier entfernt.