Heraklion International Airport (Nikos Kazantzakis) to Malia
About 34 km east on the coast road; taxis run a fixed €45, while the KTEL coastal coach is the cheap way at around €4.
Malia, HeraklionCayambe / Wikimedia, CC BY-SA 4.0Malia pairs a famously lively strip of bars and clubs with a long sandy beach and the quieter old village inland; the Minoan palace of Malia sits just east of town.
Every way to get there
Our verdict: for Malia, a private transfer is the easiest door-to-door option (from €45). Travelling light on a budget? The bus is cheapest (from €4.2) but slower, with a change in the city.
What it costs for your group
The bus is charged per person, while a taxi or private transfer is one price for the whole car — so the more of you there are, the better door-to-door value looks.
| Group | Bus (per person) | Private transfer | Best value |
|---|---|---|---|
| Solo · 1 traveller | €4 | €45 | Bus |
| Couple · 2 travellers | €8 | €45 | Bus |
| Family of 4 · 4 travellers | €17 | €45 | Bus |
Which option should you choose?
| If your priority is… | Our pick | Why |
|---|---|---|
| Lowest price | Bus | From €4.2, though slower with a change in the city. |
| Speed & comfort | Private transfer | Door-to-door, fixed price, a driver waiting for you. |
| A group of 3–4 | Transfer or taxi | One flat fare splits cheaper than several bus tickets. |
| A late-night arrival | Transfer or taxi | Both run 24/7 when buses and the tram have stopped. |
By transport mode
Taxi
Fixed at €45 for the roughly 30–40 minute run, tolls and bags included. The fastest way straight to your accommodation.
Where to catch it: Take a taxi from the rank outside arrivals and state your Malia hotel or the strip.
Best for small groups in a hurryBus / shuttle
€4.20 on the coach plus the €2 city bus. Malia is near the end of the coastal line, so allow about an hour once you factor in the change and the resort stops.
Where to catch it: City bus to Bus Station A, then the coastal coach through Hersonissos and Stalida to Malia; some eastbound runs also call by the airport.
Best for solo & budget travellersPrivate transfer
A fixed €45–58 with 24-hour coverage and flight tracking, so a 2 a.m. landing still has a car ready. Larger groups can take a minibus.
Where to catch it: Your driver waits in arrivals whatever the hour — useful for the late and early flights Malia's party crowd often books.
Best for families, groups & late arrivalsCar rental
Handy for reaching the Lasithi plateau and quieter eastern coves, though parking on Malia's central strip is limited in high summer.
Where to catch it: Collect at the terminal lot and take the coastal road east through Hersonissos.
Best for travellers who want to exploreMalia & Heraklion in photos
Buying tickets in Heraklion
Heraklion is served by KTEL city buses (lines including 6, 11 and 12) from the stop just outside Arrivals to the central bus station, roughly 15-20 minutes. A ticket costs about €1.60 from the kiosk or vending machine at the airport, or around €2.50 if bought from the driver onboard, so buy before boarding to save money. Machines take cash and card; keep small change for onboard purchases. Keep your ticket for inspection during the ride.
Taxi scams & safety in Heraklion
Use the official taxi rank outside the terminal and confirm the fare or that the meter is running before you set off; agree a price in advance for fixed destinations to avoid haggling on arrival. Decline unsolicited offers from drivers approaching inside the hall. Watch for extra luggage charges added at the end. Greece bans private-car ride-hailing, so there is no UberX here; taxi-dispatch apps only summon licensed metered cabs, and metered fares are honest when the meter is used.
Getting from HER to Malia
Malia sits about 34 km east of Heraklion Airport, at the far end of the coast road that strings together Hersonissos and Stalida before it gets there. That distance matters more than the number suggests. It is the last of the big resort names heading east, which shapes both the coach timetable and the taxi meter — and it splits the town into two very different places to be dropped: the loud beach strip of bars and clubs, and the quiet old village a few streets inland where a lot of the family apartments actually are. A taxi covers the run in roughly 30 to 40 minutes; the coach takes longer because it stops everywhere along the way. Here is how the choices stack up once you know which half of Malia you are heading for.
Where the KTEL coach leaves you — and why it is not the strip
The cheap route is the KTEL coastal line, and it is genuinely cheap: around €4.20 on the coach itself, plus the €2 city bus you take from the airport into Heraklion's Bus Station A to pick it up. Call it a little over six euros all in. From the station the eastbound coach runs frequently — roughly 30 departures a day — and rolls through Hersonissos and Stalida before reaching Malia near the end of the line. The catch is twofold. First, with the change in Heraklion factored in, the whole thing takes about an hour rather than the 40-odd minutes a car needs. Second, the coach sets you down on the main road that runs between the old town and the beach, not at your door. If your apartment is up in the old village that is a short flat walk; if you are booked on the strip or near the sand, it is a longer haul with your cases in the heat. Worth it if you are travelling light and watching every euro. Less appealing at the end of a travel day when the bags are heavy.
Old village or beach strip: the split that decides your fare
Malia rewards knowing your postcode before you pick a mode. The old town is the pedestrianised, tavern-lined half inland; the strip is the wall of clubs running down toward the beach. A taxi from the airport rank settles this cleanly — it is a fixed €45 for the whole trip, tolls and bags included, and the driver takes you to the exact address whichever side you want. For two or three people splitting it, that flat fare against a per-head coach ticket plus the walk starts to even out fast, and you skip the change in Heraklion entirely. State your hotel name or just say "the strip" at the rank and you will not be overcharged, since the price is set rather than metered. The one thing the taxi will not solve is high-summer parking, which only matters if you are driving yourself — see below.
A 2 a.m. landing rewrites the sums
Malia's crowd flies in on the cheap late slots, and that is exactly when the coach thins out and a walk from the main road through a dark old town loses its charm. A pre-booked private transfer earns its place here for one reason above all: the driver is in arrivals whatever the hour, so a 2 a.m. touchdown still has a car waiting rather than an empty rank and a shut bus station. Fares run a fixed €45 to €58 with flight tracking built in, so a delayed inbound does not leave you stranded, and larger groups can swap the car for a minibus at a similar per-head cost. For a first night when you just want to reach the room and sleep — or when there are four of you and a stack of luggage — it takes the guesswork out of the one arrival most likely to go wrong.
Driving yourself: the palace, Lasithi and the parking problem
Renting from the terminal desks — Hertz, Avis and the local firms — runs about €30 to €50 a day, and it changes what your trip can reach. The Minoan palace of Malia sits just east of town and is an easy hop with your own car; beyond it the road climbs to the Lasithi plateau and the quieter coves further east that no coach serves. Collect at the airport lot and take the coastal road east through Hersonissos and you are in Malia inside 40 minutes. The honest downside is parking: the central strip has very little of it in peak season, so a car is a better fit if you are staying in the old town or up the hillside than if you are booked right on the bars. If your plan is mostly beach and nightlife with the odd day trip, the fixed-fare taxi in and a rental picked up later in the week is often the tidier split.
