Μόλις 1,25 ναυτικά μίλια από τις νοτιοδυτικές τουρκικές ακτές και 72 ν.μ. ανατολικά της Ρόδου βρίσκεται η νήσος Καστελόριζο, το νοτιοανατολικότερο άκρο της Ελλάδας. Το Καστελόριζο συνδέεται ακτοπλοϊκώς (5 ώρες) και αεροπορικώς (25 λεπτά) με τη Ρόδο. Το μικροσκοπικό αεροδρόμιο βρίσκεται 4 χλμ. από το λιμάνι, με το οποίο το συνδέει ο μοναδικός ασφαλτοστρωμένος δρόμος του νησιού. Τόπος γραφικός και όμορφος, το Καστελόριζο, προσφέρει στον επισκέπτη γαλήνιες στιγμές αφού αν και τα τελευταία χρόνια αναπτύσσεται τουριστικά, οι επισκέπτες του παραμένουν λίγοι. Στη δυτική πλευρά του Καστελόριζου βρίσκεται το σημαντικότερο μνημείο του νησιού, το Παλαιόκαστρο. Πρόκειται για αρχαίο οικισμό με πολλά κτίσματα και δεξαμενές. Στη δωρική ακρόπολη του 3ου αιώνα π.Χ. σώζεται μια επιγραφή που περιλαμβάνει τον όρο Μεγίστη. Στην περιοχή, στη θέση Λιμενάρι, υπάρχουν και τα Κυκλώπεια Τείχη.