Heraklion Airport to Hersonissos, Stalis & Malia: Every Option That Works

First, the thing that’s starting to confuse people: your ticket says Heraklion (HER) — Nikos Kazantzakis Airport, right on the coast just east of Heraklion city. Crete’s big new airport at Kastelli is under construction up in the hills and, per the latest government statements in early 2026, isn’t expected to open until 2028. So for this summer and next, everything below applies to the current airport, 25–35 kilometres west of the Hersonissos–Stalis–Malia strip.

HER is honest about what it is: an ageing, over-capacity airport that handles around ten million passengers a year through a terminal built for far fewer. In July and August, expect queues, crowds and noise. Plan your onward transport before you land — deciding in the arrivals hall at 1am with two tired kids is how people end up overpaying.

Option 1: Pre-booked private transfer — the default for most people

A pre-booked transfer means a fixed price agreed before you fly, a driver tracking your flight, and no queue. For the Hersonissos–Stalis–Malia strip, fixed prices in 2026 generally land in the €37–50 range to Hersonissos and Stalis and around €42–60 to Malia, depending on the operator, vehicle size and time of day. That’s a standard car for up to four people; minivans for larger groups cost more but divide well per head.

This is the option I recommend to almost everyone arriving with luggage, children, or a flight that lands after 10pm. The per-person maths is hard to argue with: a family of four paying €45 fixed is spending about €11 a head to be driven to the hotel door. Book a licensed operator with real reviews, give them your flight number, and request child seats explicitly when booking — don’t assume.

Option 2: The taxi rank

The taxi rank is directly outside arrivals and works fine, with two caveats. On the meter, the same journey can swing — roughly €40–55 to Hersonissos or Stalis and more to Malia, depending on tariff and traffic, and the night tariff (midnight to 5am) is higher. Agree the approximate figure before you set off; a licensed driver won’t mind, and it removes the only real friction point. In peak season the queue after a wave of arrivals can be 20–30 minutes, which is precisely when the pre-booked crowd walks straight past you.

Ignore anyone offering “taxi?” inside the terminal. Licensed taxis wait at the rank, have a roof sign and a meter, and must give you a receipt.

Option 3: The bus — cheapest by far, slowest by far

Here’s the honest description of the bus route, because most websites make it sound simpler than it is.

The coastal coaches are run by KTEL Heraklio–Lasithi on the line Heraklion – Kokkini Hani – Gouves – Hersonissos – Stalis – Malia, with frequent departures from early morning to late evening in season. The catch is the starting point: the dependable place to board is Heraklion’s central bus station (by the port), not the airport itself. Some coaches pass near the airport on the main road, but as an arriving passenger with luggage I wouldn’t gamble on an unfamiliar roadside stop. The reliable sequence is: city bus from right outside arrivals into the central bus station (about 15–20 minutes, running every 10–15 minutes through the day), then the coastal coach to your resort — figure 40–60 minutes more with stops.

The coach fare to Malia is only around €4–5 (fares were revised upwards in March 2026 — check the machine or ticket office for the current figure; buying on board costs slightly more). Total realistic door-to-door time: 1.5 to 2 hours, against 35 minutes in a car. For a solo traveller with a backpack landing at noon, it’s a perfectly good option and by far the cheapest. For a family landing at 9pm, it’s a false economy — services thin out in the evening, and you’d be doing the last leg from a resort bus stop to your hotel on foot.

Timetables change seasonally (the operator refreshed them in late June 2026); check the KTEL Heraklio–Lasithi site or the machines at the station rather than a screenshot from someone’s blog — including, in principle, this one. That’s why every guide here carries a “last checked” date.

Option 4: Hire car from the airport

If you’re renting a car for the holiday anyway, collect it at the airport and the transfer problem disappears. The drive east is 30–40 minutes: you can take the newer national road (VOAK) and drop down to your resort, or the old coastal road that threads directly through Kokkini Hani, Gouves, Hersonissos and Stalis — slower, but it delivers you straight to most hotels. Two August warnings: the rental desks and car parks get chaotic at peak arrival times, so budget 30–45 minutes for pick-up; and if you land late at night, confirm the desk will actually be staffed at your arrival time.

The middle-ground strategy I keep recommending: take a transfer on arrival day, then hire a car locally in the resort for the two or three days you actually plan to explore. You skip the airport pick-up chaos and don’t pay for a car that sits parked outside your hotel for most of the week.

The per-person maths

Quick sanity check by party size, using mid-range 2026 figures to Stalis: a solo traveller pays around €5–6 by bus versus €40+ by car — the bus earns its 90 extra minutes. A couple pays about €20+ each by taxi or transfer; whether that’s worth two saved hours of holiday is your call, but most say yes. A family of four pays roughly €11 a head for a fixed transfer, and the bus stops being a serious conversation.