Heraklion airport is the larger of the two airports in Crete. The airport is located to the east of the city of Heraklion, at the north side of the island of Crete. There is good local transport running frequently to the city. Resorts serviced by this airport include Gouves, Malia, and Stalis. At certain times of the year this is the only airport operating.This airport is also known as Nikos Kazantzakis Airport.
| Destination | Distance (miles) | Duration (mins) | Price (from) |
| Aghios Nikolaos | 41 (mins) | 70 (miles) | 5.25 |
| Agia Marina | 87 (mins) | 140 (miles) | 151.86 |
| Agia Pelagia | 20 (mins) | 30 (miles) | 4.34 |
| Amoudara | 10 (mins) | 20 (miles) | 3.99 |
| Anissaras | 19 (mins) | 30 (miles) | - |
| Bali | 35 (mins) | 45 (miles) | 4.61 |
| Chania | 84 (mins) | 120 (miles) | 144.63 |
| Elounda | 48 (mins) | 60 (miles) | 5.08 |
| Fodele | 21 (mins) | 30 (miles) | 5.92 |
| Georgioupolis | 63 (mins) | 120 (miles) | 12.49 |
| Gerani Rethymnon | 96 (mins) | 165 (miles) | 9.34 |
| Gouves | 13 (mins) | 55 (miles) | 3.79 |
| Heraklion | 7 (mins) | 40 (miles) | 4.26 |
| Hersonissos | 21 (mins) | 30 (miles) | 2.78 |
| Kokini Hani | 10 (mins) | 15 (miles) | 4.50 |
| Kolymbari | 100 (mins) | 150 (miles) | 199.38 |
| Limenas Chersonisou | 21 (mins) | 30 (miles) | 4.66 |
| Malia | 23 (mins) | 40 (miles) | - |
| Panormos | 38 (mins) | 60 (miles) | 8.99 |
| Piskopiano | 21 (mins) | 30 (miles) | 4.28 |
| Plaka Elounda | 49 (mins) | 65 (miles) | 17.32 |
| Plakias | 72 (mins) | 90 (miles) | 25.86 |
| Platanias Chania | 100 (mins) | 150 (miles) | 10.53 |
| Platanias Rethymnon | 44 (mins) | 60 (miles) | 7.36 |
| Rapaniana | 101 (mins) | 135 (miles) | 49.76 |
| Rethymnon | 50 (mins) | 70 (miles) | 4.02 |
| Sissi | 27 (mins) | 45 (miles) | 4.48 |
| Stalis | 23 (mins) | 35 (miles) | 3.48 |
| Tavronitis | 97 (mins) | 150 (miles) | 77.36 |