Paradisos Kastellorizou se encuentra en Meyisti, cerca de Puerto de Megisti, Cathedral of St. Constantine and St.Helen, y Archaeological Museum of Megisti, y ofrece wifi gratis. Algunas unidades incluyen terraza y/o balcón con vistas al mar o a la montaña. Monastery of Saint George está a 1,5 km del alojamiento. El aeropuerto más cercano (Aeropuerto de Kastelórizo) está a 2 km del alojamiento.