Nostos is a 19th-century listed building situated in the centre of the main town in Kythira, near the Venetian Castle. It offers a traditional café and rooms with handpicked antique furnishings.

The air-conditioned accommodation in Nostos Guesthouse includes traditional features, such as dark-wood furniture, 4-poster iron beds and wooden floors. Each room comes with an LCD satellite TV, a hairdryer and a safe. Some rooms also enjoy sea views from their balcony.

Homemade breakfast with local delicacies is served daily in the warm setting of the café. Drinks and coffees are also served throughout the day.

Nostos is 2 km away from the beach of Kapsali. The scenic village of Livadi is within a 5-minute drive. The hotel offers free Wi-Fi access in its public areas, while free parking is possible nearby.