NOSTOS ligt in Lefkos Karpathou in de regio Dodekanesos, dicht bij Gialou Horafi-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. Folklore Museum Karpathos ligt op 28 km van de villa, en haven van Pigadia ligt 34 km verderop. Vliegveld Luchthaven Karpathos ligt op 32 km afstand.