Nostos Guesthouse is gelegen in Kýthira, op 2,9 km van Strand van Kiriakoulou en 4 minuten lopen van Klooster van Panagia Myrtidiotissa, en heeft gratis WiFi in de hele accommodatie. De accommodatie ligt op ongeveer 19 km van Baden van Aphrodite, 13 km van Moni Myrtidion en 15 km van bronnen van Mylopotamos. 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. Venetiaans kasteel ligt op 19 km van de accommodatie, en Avlemonas-haven ligt 19 km verderop.