Funktioniert natürlich am schnellsten mit dem Flugzeug.
Auf Kreta gibt es 2 Flughäfen, einmal in Heraklion und einmal in Chania.

Während der Saison (Anfang April bis in den November) wird Kreta von fast überall
direkt angeflogen (Charter). Im Winter geht`s meistens über Athen/Thessaloniki mit der Linienmaschine.

Heraklion ist der günstigere für einen Besuch der Messara. Dauert ca. 1 Stunde mit dem
Auto an einen beliebigen Ort in der Messara, von Chania ca. 3 Stunden.
Taxen vom Flughafen Herklion kosten um die 55 Euro, von Chania entsprechend mehr.

Es bestehen auch ordentliche Busverbindungen von beiden Flughäfen.
Das ist entsprechend billiger, dauert natürlich auch länger und es wird nicht
24 Stunden gefahren.

Am besten Mietauto bestellen, denn die gibt´s bei den
meisten Autovermietern ab Flughafen (ohne Aufpreis).

Am langsamsten geht´s mit dem Schiff.
Doch das kann auch ziemlich schön und ab und zu aufregend sein.
Hängt unter anderem vom Wetter ab.

Von Italien (Triest, Venedig, Ancona, Bari, Brindisi) aus geht´s aufs griechische Festland nach Patras. Dort weiter mit Bus oder Auto nach Athen/Piräus und von da mit der Fähre nach Heraklion oder Chania. Kann alles in allem ein paar Tage dauern.

Es gibt verschiedene Fährlinien: Minoan, Anek, Superfast Ferries, ...

Die andere Möglichkeit ist noch mit dem Auto übers Festland/Autoput.
Soll jetzt angeblich wieder sicher(er) und besser befahrbar sein.