Heraklion Airport to Malia and Stalis
Malia is about 35 km east of Heraklion Airport and Stalis about 30 km: 30–40 minutes by car, €45–70 by taxi, or a KTEL coach along the coast for a few euros.

Heraklion Airport to Malia and Stalis: compared
| Destination | Time by car | Taxi | KTEL |
|---|---|---|---|
| Stalis | 30–35 min | €45–60 | Coastal line |
| Malia | 35–40 min | €50–70 | Coastal line |
The drive
East on the national road past Gouves and Hersonissos. The Malia exit leads to the town and the beach road with the big hotels; Stalis is just before, between the national road and the sea. Outside summer weekends the drive is easy and quick.
By bus
KTEL Heraklion–Lasithi coaches run along the north coast through Hersonissos and Stalis to Malia, some via the airport. Fares are a few euros; journey time 40–70 minutes depending on where you board. Check the day’s schedule; evening services are fewer. See the KTEL guide.
Arriving late in Malia
Many charter flights land late in the evening, and that is when the taxi queue is longest. For Malia, a pre-booked transfer costs about the same as the meter and removes the wait. Compare fares on taxi prices to every resort.
Malia and Stalis: which one for you?
Malia has two faces: the beach road, famous for its summer nightlife, and the old village uphill, with quiet lanes and tavernas. Stalis, 3 km west, is calmer and family-oriented, with a long sandy beach lined with hotels. Choose Stalis for children, the beach road for nights out, the old village for something in between.
What to see near Malia
- Palace of Malia: a major Minoan palace site about 3 km east of town, quieter than Knossos.
- Malia beach and dunes east of the town.
- Lasithi plateau (about 45 min up the mountain road).
Malia and Stalis are on the KTEL east-coast line, so a car is optional for a beach week: see the KTEL guide.
Sources and official links
Frequently asked questions
How far is Malia from Heraklion Airport?
About 35 km, 35–40 minutes by car.
How far is Stalis from Heraklion Airport?
About 30 km, 30–35 minutes by car.
How much is a taxi from Heraklion Airport to Malia?
About €50–70; to Stalis about €45–60 (2026).
How do I get from Heraklion Airport to Malia by bus?
Take the KTEL coastal coach towards Malia, from the airport stop when available or from Heraklion bus station.
Is Stalis or Malia better for families?
Stalis: calmer, with a long beach and family hotels. Malia’s beach road is known for nightlife.
Is the Palace of Malia worth visiting?
Yes, it is one of the main Minoan palaces, about 3 km east of Malia, and much less crowded than Knossos.
Read more

Heraklion Airport to Chania: distance and how to get there
140 km along the north coast: how long it takes by car, bus, taxi or transfer, and what it costs.
Read more →
Heraklion Airport to Rethymno: distance and transport
80 km west: 75 minutes by car, about 2 hours by bus, and what the taxi costs.
Read more →
Heraklion Airport to Elounda: distance and how to get there
72 km east: just over an hour by car, what the taxi costs and the bus route via Agios Nikolaos.
Read more →