Paradisos Kastellorizou localiza-se em Meyisti, nas proximidades de Porto de Megisti, Cathedral of St. Constantine and St.Helen e Archaeological Museum of Megisti e possui acesso Wi-Fi gratuito.
Algumas unidades incluem terraço e/ou varanda com vista do mar ou vista da montanha.
Monastery of Saint George fica a 1,5 km de Paradisos Kastellorizou. O aeroporto mais próximo é o Aeroporto de Kastellorizo, que fica a 2 km de Paradisos Kastellorizou.