NOSTOS se encuentra en Lefkos Karpathou, en la región de Dodecaneso, cerca de Playa de Gialou Horafi. Ofrece alojamiento con wifi gratis y parking privado gratis. Todas las unidades tienen aire acondicionado y disponen de baño privado, TV de pantalla plana, cocina totalmente equipada y terraza. Folklore Museum Karpathos está a 28 km del alojamiento, y Puerto de Pigadia está a 34 km. El aeropuerto (Aeropuerto de Kárpathos) está a 32 km.