Το γρηγορότερο μέσο είναι φυσικά το αεροπλάνο.
Στην Κρήτη υπάρχουν δύο αεροδρόμια, ένα στο Ηράκλειο και ένα στα Χανιά.

Κατά τη διάρκεια της τουριστικής περιόδου (από τον Απρίλιο μέχρι τον Οκτώβριο) υπάρχουν απευθείας πτήσεις charter για Κρήτη σχεδόν από παντού. Το χειμώνα μπορεί κανείς να ταξιδέψει μόνο μέσω Αθήνας και Θεσσαλονίκης.

Το πιο κοντινό αεροδρόμιο στη Μεσσαρά είναι αυτό του Ηρακλείου. Από εκεί χρειάζονται μόνο 1-2 ώρες με το αυτοκίνητο για να βρεθεί κανείς σε οποιοδήποτε μέρος της Μεσσαράς και από τα Χανιά περίπου 3 ώρες. Οι φόροι αεροδρομίου στο Ηράκλειο κοστίζουν γύρω στα 55 Ευρώ και στα Χανιά αντίστοιχα παραπάνω.

Υπάρχει και σχετικά καλό συγκοινωνιακό δίκτυο και από τα δύο αεροδρόμια.
Τα λεωφορεία είναι μεν πιο οικονομικά, αλλά παίρνουν περισσότερο χρόνο και δεν είναι διαθέσιμα όλο το εικοσιτετράωρο

Το καλύτερο είναι να νοικιάσει κάνεις αυτοκίνητο και να το παραλάβει στο αεροδρόμιο (χωρίς επιπλέον χρέωση).

Ένα πιο αργό μέσο είναι το πλοίο.
Η διαδρομή μπορεί να είναι αρκετά ωραία και διασκεδαστική, πράγμα που εξαρτάται και από τον καιρό.

Από την Ιταλία (Τριέστη, Βενετία, Ανκόνα, Μπάρι, Μπρίντιζι) φτάνει κάνεις με το πλοίο στην ηπειρωτική Έλλαδα, συνεχίζει από εκεί με το αυτοκίνητο για Αθήνα/Πειραία και ξανά με το πλοίο για Κρήτη. Όλη η διαδρομή μπορεί να διαρκέσει 2-3 μέρες. Υπάρχουν φυσικά διάφορες ναυτιλιακές γραμμές, όπως οι Minoan, Anek, Superfast Ferries, ...

Μπορεί να ταξιδέψει κανείς και από την ξηρά με αυτοκίνητο.
Λέγεται ότι τώρα πια είναι πιο ασφαλές και ότι οι δρόμοι είναι καλύτεροι απ΄ ότι τα τελευταία χρόνια.