Molti visitatori raggiungono l'isola da Atene e in seguito si trasferiscono a Creta in aereo o via mare, ma è facile trovare voli diretti per Creta da diverse destinazioni europee. I voli più interessanti sono in genere offerti durante i mesi estivi dalle compagnie di voli charter. Creta ha due aeroporti internazionali: quello principale si trova ad Iraklio; ad Hania ce n'è uno più piccolo. Il piccolo aeroporto di Sitia (che gestiva solo voli nazionali) è stato ampliato, ma ancora non riceve charter internazionali. Tutti e tre gli aeroporti hanno voli per Atene e Thessaloniki; da Iraklio partono anche voli per Rodi.

Creta ha porti a Iraklio, Souda (per Hania), Rethymno, Agios Nikolaos, Sitia e Kissamos. Il prezzo del trasporto di un automobile su traghetti da Creta alla Grecia è di circa €86.

Dall’Italia vi sono traghetti in partenza da Brindisi (gratuiti per i possessori della tessera ferroviaria Eurail), Ancona, Bari o Venezia. Molti traghetti per Creta partono dal porto del Pireo, a sud di Atene, ma vi sono partenze anche da Thessalonico, Rhodi, Kalamata e Glythio, oltre a partenze dalle Isole Cicladi e da Kythira. I traghetti dal Pireo partono dai dock vicini alla stazione ferroviaria di Larisis. Poiché alcune navi effettuano percorsi molto più lunghi di altre per raggiungere l’isola, informatevi al momento dell’acquisto del biglietto. Non dimenticate che tutti i servizi di traghetto sono notevolmente ridotti durante la bassa stagione (da novembre ad aprile).

Un’estesa rete di autobus permette di viaggiare facilmente su tutta la costa nord, dove le maggiori città, da Kissamos a Sitia, sono collegate tra loro. Servizi meno frequenti collegano le città e i resort della costa settentrionale alla costa meridionale, passando per i villaggi delle montagne interne. La costa sud è costellata di montagne e burroni, quindi in molte zone non ci sono strade. Paleohora e le città della costa meridionale sono raggiungibili da Hora Sfakion con la barca.