En bus urbain. Les bus bleus de la ville desservent les plages proches : ligne 1 pour Karteros et Amnissos (elle passe aussi par l'aéroport), lignes 7 et 21 pour Ammoudara. Comptez 1,50 à 2 € le trajet.
En bus KTEL. Les cars verts relient Héraklion à Agia Pelagia, Hersonissos, Stalis, Malia, Sissi et Matala. Les départs pour l'est sont fréquents en été (toutes les 30 minutes environ vers Malia), ceux pour le sud bien plus rares. Les horaires et la gare de départ changent selon la saison : vérifiez-les sur le site de KTEL Heraklion-Lassithi.
En voiture. C'est la seule façon d'aller à Ligaria, Kommos, Agiofarago, Lentas ou Listis, et la plus simple pour enchaîner plusieurs plages dans la journée. Louer au départ de l'aéroport évite un aller-retour en ville. Nos conseils sont sur la page location de voiture en Crète.