Le Paradisos Kastellorizou est situé à Meyisti, à 400 mètres du port de Megisti, à 1,2 km de la cathédrale Saint-Constantin et Saint-Hélène et du musée archéologique de Megisti. Cet appartement climatisé dispose d'une connexion Wi-Fi gratuite. Certains s'ouvrent sur une terrasse et/ou un balcon avec vue sur la mer ou la montagne. Tous les logements comprennent une salle de bains privative. Le monastère de Saint-Georges se trouve à 1,5 km. L'aéroport le plus proche, celui de Kastellorizo, est situé à 2 km.