Nostos Guesthouse is gelegen in Kýthira, op 5 minuten lopen van Klooster van Panagia Myrtidiotissa en 19 km van Baden van Aphrodite, en heeft gratis WiFi in de hele accommodatie. De accommodatie ligt op 13 km van Moni Myrtidion, 15 km van bronnen van Mylopotamos en 19 km van Venetiaans kasteel. De accommodatie is rookvrij en bevindt zich op 15 minuten lopen van Strand van Kapsali. Alle kamers bij het pension hebben een kledingkast. Alle kamers bij Nostos Guesthouse hebben een eigen badkamer met een douche en gratis toiletartikelen, flatscreen-tv en airconditioning, en sommige kamers hebben ook een terras. De kamers zijn voorzien van een koelkast. Avlemonas-haven ligt op 19 km van de accommodatie, en Kythira Diakofti-haven ligt 24 km verderop. Vliegveld Luchthaven Kithira Island National Alexandros Aristotelous Onassis ligt op 22 km van de accommodatie.