NOSTOS ligt in Lefkos Karpathou in de regio Dodekanesos, dicht bij Gialou Horafi-strand en Fragkolomnionas-strand. De accommodatie biedt gratis WiFi en gratis privéparkeren.
Alle units zijn voorzien van airconditioning, een eigen badkamer, flatscreen-tv, een volledig uitgeruste keuken en een terras.
Panagias Limani-strand ligt op 3 minuten lopen van de villa, en Folklore Museum Karpathos ligt 28 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Karpathos, op 32 km van NOSTOS.