Μέσω Ρόδου με αεροπλάνο (OLYMPIC AIR, 25 λεπτά πτήση)
Μέσω Ρόδου (ή Πειραιά) με πλοίο (2,5 – 3.5 ώρες από Ρόδο, 24 ώρες από Πειραιά)
Μέσω Κας (Τουρκίας) με καραβάκι (20 λεπτά ταξίδι)
Η απόσταση από το αεροδρόμιο μέχρι τη μέση του λιμανιού είναι 4,5 χλμ. Μπορείτε να πάτε εκεί με ταξί ή μικρό λεωφορείο. Το Ξενοδοχείο Καστελλόριζο απέχει από τη μέση του λιμανιού 200 μέτρα, προς το αριστερό μέρος του λιμανιού κοιτώντας προς τη θάλασσα.
Η απόσταση από το μέρος που δένουν τα πλοία μέχρι το ξενοδοχείο είναι περίπου 350 μέτρα. Εναλλακτικά μπορεί κανείς να χρησιμοποιήσει θαλάσσιο ταξί.