Le réseau public, le KTEL, est bien plus utile qu'on ne le croit, à condition de rester sur la côte nord. Ses cars, confortables et bon marché, relient efficacement les grandes villes de l'axe nord : La Canée, Réthymnon, Héraklion et Agios Nikolaos, avec des départs fréquents en journée. La ligne desservant l'aéroport d'Héraklion et les grandes stations (Hersonissos, Malia) est particulièrement pratique.
Le billet s'achète au guichet de la gare routière (« KTEL Station ») ou parfois à bord, à des tarifs modérés selon la distance. Consultez les horaires sur les sites officiels du KTEL, en gardant en tête qu'ils sont saisonniers : beaucoup moins de départs hors de la belle saison.
Les limites apparaissent dès qu'on quitte l'axe nord : les liaisons vers l'intérieur et la côte sud sont rares, parfois un seul aller-retour par jour, calé sur les besoins des habitants et pas des touristes. Pour un séjour uniquement en bus, il faut donc composer avec ces contraintes.