Situato a Meyisti, a 500 m da Palaiokastro e a 70 m dal porto Megisti, il Paradisos Kastellorizou offre viste sul mare e la connessione Wi-Fi gratuita. A vostra disposizione anche una terrazza. Nelle vicinanze del Paradisos Kastellorizou meritano una visita il Monastero di San Giorgio, la Cattedrale di San Nicola e St.Helen e il Museo Archeologico di Megisti.