Nejčastějším a zároveň nejrychlejším způsobem, jak se dostat na Krétu, je letecká doprava. Na ostrově se nacházejí tři letiště, z nichž nejvýznamnější jsou Mezinárodní letiště Nikose Kazantzakise v Heraklionu (HER) a letiště Ioannis Daskalogiannis v Chanii (CHQ). Obě letiště zajišťují celoroční spojení s pevninským Řeckem (především s Aténami) a během letní sezóny nabízejí přímé lety z mnoha evropských měst, včetně Prahy, Brna i Ostravy. V hlavní sezóně (květen–září) se létá několikrát týdně, někdy dokonce denně. Let trvá přibližně 2,5 až 3 hodiny a většina letů je provozována nízkonákladovými i charterovými společnostmi.
Třetí letiště se nachází ve východní části ostrova ve městě Sitia (JSH). To je však výrazně menší, méně vytížené a slouží především pro vnitrostátní linky nebo sezónní spojení. Výhodou může být jeho klidnější provoz a snadnější dostupnost východních částí Kréty.
Kromě letecké dopravy je možné využít také trajekty, které zajišťují spojení mezi řeckou pevninou a Krétou. Nejčastěji trajekty vyplouvají z přístavu Pireus poblíž Athén. Odtud se lze dopravit do Heraklionu, Chanie a v sezóně také do Rethymna. Cesta trajektem trvá podle trasy a typu lodi 8 až 15 hodin – noční trajekty jsou oblíbené kvůli možnosti cestovat přes noc a ráno dorazit na ostrov. Lodní společnosti často nabízejí kajuty, palubní místa i přepravu vozidel, takže lze kombinovat trajekt s vlastním autem. Z Kréty je možné plout také na jiné ostrovy, například na populární Santorini, Rhodos, Karpathos, Kasos nebo Mykonos. Některé linky dále pokračují i do Itálie (např. do Benátek nebo Ancony), zejména v letních měsících. Plánování lodní dopravy je vhodné provést s předstihem, zejména během sezóny, kdy bývá kapacita trajektů rychle naplněna.
Na samotném ostrově neexistuje železniční síť, a tak je doprava zajišťována především autobusy, automobily a trajekty, případně místními loďkami na kratší vzdálenosti. Hlavní autobusová společnost KTEL provozuje spolehlivou a hustou síť linek, které propojují hlavní města a vesnice na severním pobřeží, ale také vedou do vnitrozemí a k vyhledávaným turistickým cílům. Z Héraklionu, největšího města ostrova, pravidelně vyjíždějí autobusy do Rethymna, Chanie, Agios Nikolaos, Sitie a dalších měst. Autobusová doprava je levná a efektivní – například trasa Heraklion–Chania vyjde na 15–20 € za dospělého, děti obvykle cestují za sníženou cenu. Autobusy jsou klimatizované, relativně pohodlné a bezpečné. Jízdní řády lze dohledat online, případně jsou k dispozici v turistických informačních centrech nebo autobusových terminálech. Pro cestování s dětmi může být autobus méně pohodlný, především kvůli častým zastávkám a přestupům. Proto mnoho rodin volí pronájem osobního auta, minivanu nebo SUV, zejména pokud plánují navštívit odlehlejší lokality nebo hory. Řidičské průkazy vydané v zemích EU jsou na Krétě platné, a tak lze bez problémů řídit vůz půjčený na místě. Půjčovny aut fungují na letištích, v turistických centrech i online s možností rezervace předem.
Silniční síť na Krétě je poměrně rozvinutá – hlavní silnice (např. severní dálnice E75) propojují větší města v podélné ose, ale mimo tyto tahy jsou cesty často úzké, klikaté a vedoucí přes hory nebo soutěsky. Doporučuje se řídit obezřetně, jelikož místní řidiči často předjíždějí riskantně, ale jinak je styl jízdy srovnatelný se středoevropským. Na cestách je třeba být pozorný vůči zvířatům, cyklistům i prudkým zatáčkám.
Při cestování s dětmi je důležité myslet na autosedačky a vhodné uspořádání v autě – pro větší rodiny je ideální pronajmout vůz s dostatkem prostoru pro kočárek, zavazadla i kola, pokud je plánováno aktivní trávení dovolené. V některých městech fungují taxi služby, které lze objednat telefonicky nebo přes aplikace – při delších trasách se vyplatí dohodnout cenu předem. Většina taxi má možnost poskytnout dětskou sedačku na vyžádání, ale není to pravidlem.

Kréta nabízí i vodní dopravu a výlety lodí, které jsou oblíbené zejména u turistů. Ve větších přístavech a turistických letoviscích si lze pronajmout menší motorové čluny, pontonové lodě, kajaky nebo se přihlásit na organizované plavby, například na ostrov Chrissi, Gramvousa nebo do laguny Balos. Tyto výlety bývají často uzpůsobeny i pro rodiny s dětmi, s možností oběda, zastávky na koupání nebo šnorchlování.
V horách lze využít terénní autobusy nebo výletní dodávky, které vozí turisty do odlehlých lokalit. Oblíbené cíle jako národní park Samaria, pláž Elafonissi nebo planina Omalos jsou dostupné jak veřejnou dopravou, tak autem. Parkování v centrech větších měst, jako je Chania nebo Rethymno, je však často zpoplatněné a omezené – doporučuje se zaparkovat na okraji městského centra a pokračovat pěšky.
Na Krétě se oficiálně mluví řecky, avšak v turistických oblastech většina obyvatel ovládá angličtinu, přinejmenším na základní úrovni. V hotelech, restauracích, půjčovnách aut nebo informačních centrech se zpravidla domluvíte i bez znalosti řečtiny. Ve více turistických oblastech se lze dorozumět také německy nebo italsky. Na venkově může být jazyková bariéra větší, ale místní jsou vstřícní a často ochotní pomoci.
Mobilní signál a internet jsou na ostrově obecně velmi dobré – fungují zde všechny hlavní řecké operátory (Cosmote, Vodafone, Wind) s pokrytím 4G, místy i 5G sítí. Pokud plánujete cestovat po celém ostrově, doporučuje se koupit místní předplacenou SIM kartu, která nabízí výhodná data pro navigaci, komunikaci a hledání informací. Ve městech, kavárnách a restauracích je Wi-Fi běžně dostupná, ale ve venkovských oblastech nebo v přírodních parcích může být pokrytí omezené.
Užitečné kontakty a tipy
V každém větším městě fungují turistická informační centra, kde lze získat mapy, jízdní řády i doporučení.