Kreta heeft drie passagiersluchthavens. De meeste toeristen landen en vertrekken op Nikos Kazantzakis Airport in de hoofdstad Heraklion of op Ioannis Daskalogiannis Airport in Chania. Ook het zuidoostelijk gelegen stadje Sitia heeft een eigen (klein) vliegveld. Zoals vrijwel elk Grieks eiland is Kreta ook per boot bereikbaar. Grote havens bevinden zich in Heraklion en in de Baai van Souda. Verder zijn er kleinere havens in o.a. Rethymnon, Agio Nikolaos, Sitia en Ierapetra.