Busse sind das wichtigste öffentliche Verkehrsmittel auf Kreta, da die Insel über kein Eisenbahnnetz für den Personenverkehr verfügt. Überlandbusse verbinden die größeren Städte mit zahlreichen Kleinstädten, Dörfern, Flughäfen, Häfen, Stränden und bekannten Sehenswürdigkeiten. Die häufigsten Verbindungen bestehen zwischen Heraklion, Chania, Rethymno, Agios Nikolaos, Ierapetra und Sitia. Buslinien führen außerdem zu bedeutenden archäologischen Stätten und touristischen Zielen. Einige dieser Verbindungen werden während der Sommermonate häufiger angeboten. Heraklion und Chania verfügen über umfangreiche Stadtbusnetze. Lokale Buslinien verkehren auch in Rethymno, Agios Nikolaos und weiteren Wohn- und Feriengebieten. Sie verbinden die Stadtzentren mit Vororten, Flughäfen, Häfen, Krankenhäusern, Universitätseinrichtungen und nahe gelegenen Stränden. Öffentliche Verkehrsmittel sind eine praktische Möglichkeit, zwischen den größeren Städten zu reisen und bekannte Ausflugsziele zu besuchen. Abgelegene Strände, Bergdörfer, Schluchten und weniger bekannte Regionen sind mit dem Bus jedoch nur eingeschränkt erreichbar oder erfordern die Kombination mehrerer Verbindungen. Die Häufigkeit der Busverbindungen unterscheidet sich je nach Strecke und Jahreszeit erheblich. Im Sommer werden gewöhnlich zusätzliche Fahrten zu Stränden und Ferienorten angeboten, während manche Linien im Winter seltener verkehren. Deshalb sollte vor jeder Fahrt der aktuelle Fahrplan überprüft werden. Taxis ergänzen das öffentliche Verkehrsnetz und stehen an Flughäfen, Häfen, Busbahnhöfen, in Städten und in größeren Ferienorten zur Verfügung. Bei längeren oder weniger üblichen Fahrten empfiehlt es sich, den ungefähren Preis und den Abholort im Voraus zu vereinbaren.

Ein Mietwagen gehört zu den praktischsten Möglichkeiten, Kreta individuell zu erkunden. Dies gilt besonders für abgelegene Strände, Bergdörfer, Schluchten, Klöster und archäologische Stätten, die mit öffentlichen Verkehrsmitteln nur selten oder gar nicht erreichbar sind. Mietwagenunternehmen findet man an den Flughäfen, in den Häfen, in den größeren Städten und in den meisten Ferienorten. Neben gewöhnlichen Pkw können auch Motorräder, kleine Geländewagen, Fahrzeuge für größere Gruppen und bei ausgewählten Unternehmen Campervans oder Wohnmobile gemietet werden. Vor der Übernahme des Fahrzeugs sollten die Buchungsbedingungen, der Versicherungsschutz, eine möglicherweise erforderliche Kaution, die Tankregelung, Kilometerbegrenzungen und das Verfahren bei einer Panne oder einem Unfall sorgfältig geprüft werden. Das Fahrzeug sollte gemeinsam mit einem Mitarbeiter kontrolliert und bereits vorhandene Schäden sollten dokumentiert werden. Wer Fahrten auf unbefestigten Straßen, in abgelegene Gebiete oder durch gebirgige Landschaften plant, sollte prüfen, ob der Mietvertrag eine solche Nutzung erlaubt. Auch bei einem Geländewagen ist das Fahren abseits asphaltierter Straßen nicht automatisch durch den Vertrag oder die Versicherung gedeckt. Soll das Fahrzeug auf einer Fähre mitgenommen werden, kann außerdem die vorherige Genehmigung des Vermieters notwendig sein. Das Straßennetz Kretas umfasst moderne Hauptverkehrsstraßen, aber auch schmale, steile und kurvenreiche Landstraßen. Entfernungen wirken auf der Karte häufig gering, die tatsächliche Fahrzeit kann jedoch deutlich länger sein, insbesondere im gebirgigen Hinterland und an der Südküste. Wer nicht selbst fahren möchte, kann Taxis, vorab gebuchte Privattransfers oder Fahrzeuge mit Fahrer nutzen. Diese Dienste bieten Fahrten zwischen Flughäfen, Häfen, Hotels, Stränden, Sehenswürdigkeiten und Orten an, die mit dem Bus nur schwer erreichbar sind. Bei längeren Strecken sollten Preis, Abholort und mögliche Zwischenstopps im Voraus vereinbart werden.