Η βάρκα αποτελεί το μοναδικό μέσο μετακίνησης προς δυσπρόσιτες ακτές και σπηλιές, αλλά και για τα γειτονικά νησάκια Ρω, Άγιος Γεώργιος και Στρογγυλή. Την αρχαία Αντίφελλο, το σημερινό Κας της τουρκικής ακτής, το αγναντεύει κανείς καθαρά από το λιμάνι, ενώ καθημερινά υπάρχουν σκάφη που μεταφέρουν τουρίστες εκατέρωθεν.

Πέρα από το ιστορικό παρελθόν του, το νησί έχει να επιδείξει αρκετά αξιοθέατα, όπως:

Το κάστρο των Ιπποτών του Αγίου Ιωάννη Χτίστηκε τον 14ο αιώνα και σήμερα σώζονται μόνο τα ερείπια του κτίσματος, τα οποία βρίσκονται πάνω στο Καστέλο Ρόσο, τον κόκκινο βράχο απ’ όπου προέρχεται και η ονομασία του νησιού.

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

Άγιος Γεώργιος του Βουνιού Από το λιμάνι, 401 σκαλιά οδηγούν στον Άγιο Γεώργιο του Βουνού (ή Βουνιού). Βρίσκεται στην περιοχή του Παλαιόκαστρου και περιστοιχίζεται από τεράστιες φυσικές πλάκες. Μέσα στην εκκλησία υπάρχει τρύπα που οδηγεί σε σπήλαιο – κατακόμβη με πηγή και τοιχογραφία του Αγίου στο βάθος. Μέσα στο μοναστήρι υπάρχει μια κατακόμβη, ο Άγιος Χαράλαμπος.

Λυκιακός τάφος Πρόκειται για τάφο του 4ου αιώνα π.Χ., λαξευμένο στους πρόποδες του Κάστρου. Οι κάτοικοι της περιοχής της Μικράς Ασίας ονομάζονταν Λύκιοι γιατί ο θεός τους, ο Λύκιος Απόλλωνας, λατρευόταν ως λύκος.

Αρχαιολογικό και Λαογραφικό Μουσείο Κύριο λήμμα: Αρχαιολογικό και Λαογραφικό Μουσείο Καστελλόριζου Το Μουσείο στεγάζεται στο λευκό ιστορικό κτίριο πάνω από το αναπαλαιωμένο Τζαμί, κοντά στα ερείπια του Κάστρου. Στην εποχή της Φραγκοκρατίας, αποτελούσε τον εξωτερικό προμαχώνα του Καστέλο Ρόσο. Τα εκθέματά του περιλαμβάνουν αρχαιολογικά ευρήματα εκθέματα ανεκτίμητης αξίας από διάφορες περιόδους της αρχαιότητας, τοιχογραφίες του 17ου αιώνα, παραδοσιακές στολές, καθώς και αντικείμενα λαϊκής τέχνης.

Μητρόπολη Αγίων Κωνσταντίνου & Ελένης Στην πλέον περίοπτη θέση του νησιού, πάνω από το Μανδράκι, δεσπόζει ο μητροπολιτικός Ναός των Αγίων Κωνσταντίνου και Ελένης, συνυφασμένος με την κοινωνική και πολιτιστική ζωή του Καστελλόριζου από την ίδρυσή του (περί τα 1835) μέχρι και σήμερα. Ο ναός είναι χτισμένος σε ρυθμό τρίκλιτης θολωτής βασιλικής με πλούσια εικονογράφηση, μαρμάρινα τέμπλα και πανύψηλο μαρμάρινο καμπαναριό. Η στέγη της Μητρόπολης αυτής στηρίζεται σε δώδεκα μονολιθικούς γρανιτένιους κίονες, που μεταφέρθηκαν από το ναό του Απόλλωνα στα Πάταρα της Λυκίας, στην απέναντι Μικρασιατική ακτή. Στο βοτσαλωτό προαύλειο του ναού συστεγάζεται και η Σαντραπεία αστική Σχολή (το σημερινό δημοτικό σχολείο). Η «Σπηλιά του Παραστά» ή «Φώκιαλη». Στη νότιοανατολική μεριά του νησιού, είκοσι λεπτά με το καΐκι από το λιμάνι βρίσκεται η Γαλάζια Σπηλιά του Καστελλόριζου. Γνωστότερη με τ’ όνομα «Σπηλιά του Παραστά» ή «Φώκιαλη», από τις φώκιες που κατοικούν μέσα, είναι το μεγαλύτερο από τα ενάλια σπήλαια της Ελλάδας και ένα από τα γνωστά παγκοσμίως για τον πλούσιο σταλακτιτικό στολισμό που διαθέτει. Βρίσκεται στο νότιο σημείο του νησιού και έχει μήκος 75m και ύψος 35m. Η είσοδος είναι συγκριτικά χαμηλή, στο ύψος μικρού καϊκιού.

Νησάκι της Ρω Στα δυτικά του νησιού στέκει το μικρό νησάκι Ρω, που μπορεί κανείς να επισκεφτεί με ναυλωμένο καΐκι, γνωστό για την «Κυρά της Ρω», Δέσποινα Αχλαδιώτου (1898-1982), τη μοναδική του κάτοικο, που για δεκαετίες κάθε πρωί ύψωνε την ελληνική σημαία.

Μουσείο Γρίφων Από τον Αύγουστο του 2020 το νησί διαθέτει το πρώτο Μουσείο Γρίφων στην Ελλάδα κι ένα από τα λίγα παγκοσμίως. Σκοπός του διαδραστικού αυτού Μουσείου είναι να εμπνεύσει μικρούς και μεγάλους μέσω περίεργων μηχανισμών και τρόπων επίλυσης γρίφων. Παράλληλα, σε κάθε ξενάγηση γίνεται αναφορά σε όλα τα υπάρχοντα είδη γρίφων, όπως οι ακολουθιακοί, οι διασυνδεδεμένοι, οι αναδιπλώμενοι, οι ταιριαστικοί, και πολλοί άλλοι. Το Καστελλόριζο έχει παράδοση στους γρίφους, με παράδειγμα το περιοδικό «Αναμνήσεις» του Μιχαήλ Πετρίδου το οποίο βρίσκεται στο Λαογραφικό Μουσείο και που περιέχει αινίγματα, κυβόλεξα, και άλλους γρίφους. Το Μουσείο εκθέτει πάνω από 4000 γρίφους (πολλοί από τους οποίους είναι σπάνιοι ή πρωτότυπα).