Das Nostos befindet sich in einem denkmalgeschützten Gebäude aus dem 19. Jahrhundert im Zentrum des Hauptortes auf Kythira, in der Nähe der venezianischen Burg. Hier erwarten Sie ein traditionelles Café und Zimmer mit sorgfältig ausgewählten antiken Möbeln. Die klimatisierten Unterkünfte im Nostos Guesthouse verfügen über traditionelle Elemente wie dunkle Holzmöbel, Himmelbetten und Holzböden. Jedes Zimmer ist mit einem LCD-Sat-TV, einem Haartrockner und einem Safe ausgestattet. Ein Kühlschrank, kostenfreies WLAN und ein Telefon sind auch vorhanden. Einige Zimmer verfügen über einen Balkon mit Meerblick. Morgens wird ein hausgemachtes Frühstück mit regionalen Köstlichkeiten in dem freundlich gestalteten Café serviert. Kaffee und andere Getränke sind den ganzen Tag über erhältlich. Das Nostos liegt 2 km vom Strand von Kapsali entfernt. Das malerische Dorf Livadi erreichen Sie nach 5 Fahrminuten. Das Hotel bietet kostenfreies WLAN in den öffentlichen Bereichen. In der Nähe stehen kostenfreie Parkplätze zur Verfügung.