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