A stunning urban landscape featuring Malaga Cathedral amidst cranes and city buildings. — flights from Heraklion to Malaga
HeraklionMálaga

Flights from Heraklion to Málaga

Nonstop flights from Heraklion (HER) to Málaga (AGP) take about 3h 50m (2,663 km). Vueling flies it. Lowest fare seen: $101 one-way, 1 stop (22 Nov 2026).

All flights from Heraklion →All flights to Málaga →

Photo of Málaga: Taras Chuiko on Pexels.

When you land in Málaga

Your ride from the airport, and things to book in Málaga.

All Malaga airport transfers by destination →

Airlines flying Heraklion to Málaga

Carriers on HER–AGP according to our route data and nonstop fares seen as of 22 Nov 2026. Not a complete list.

Flight delayed or cancelled on this route?

Depending on the airline and where you fly from, EU, UK or Canadian law can owe you a fixed cash amount.

Heraklion to Málaga fares by month

With stops: Jul 2027, from $101. Lowest one-way fares seen for departures in each month, read 22 Nov 2026.

Lowest one-way fares seen from Heraklion to Málaga by departure month, in US dollars, read 22 Nov 2026
DepartingNonstop fromCheaper with stops
Nov 2026—$145 · 2 stops28 Nov 2026
Dec 2026—$118 · 1 stop2 Dec 2026
Jul 2027—$101 · 1 stop13 Jul 2027

When to go for the lowest fare

Later departures were cheaper: from $101 in July 2027, against $118 for December 2026.

From Travelpayouts flight-search data, city to city (Heraklion to Málaga, any airport), USD, read 22 Nov 2026. These are fares that were on sale, not a guarantee of today's price; an airline is named only where we know it flies this route.

More for this trip

Frequently asked questions — Heraklion to Málaga flights

How long is the flight from Heraklion to Málaga?
A nonstop flight from Heraklion (HER) to Málaga (AGP) takes about 3h 50m, covering 2,663 km. That is an estimate from the distance — actual time varies with the airline, aircraft and winds, and connecting itineraries take longer.
How far is Heraklion from Málaga by air?
The great-circle distance between Heraklion International Nikos Kazantzakis Airport and Málaga-Costa del Sol Airport is 2,663 km (1,655 miles), a medium-haul route.
Which airlines fly from Heraklion to Málaga?
Airlines with flights or nonstop fares on the HER–AGP route include Vueling. This is not a complete list — schedules change by season, so check the current options before booking.
How much does a flight from Heraklion to Málaga cost?
The lowest one-way fare seen recently on HER–AGP was $101 USD with Wizz Air Malta (1 stop), departing 13 Jul 2027, found in fare searches as of 22 Nov 2026. Fares change constantly and depend on the date, so check the current price before booking.
What is the cheapest month to fly from Heraklion to Málaga?
In fares seen on 22 Nov 2026, departures in July 2027 were cheapest, from $101 one-way, against $145 for November 2026, the dearest month. Fares change daily, so check your own dates.
Do I need a visa to travel from Heraklion to Málaga?
It depends on your passport. Some nationalities can enter Málaga visa-free or get a visa on arrival; others must apply in advance. Use AirConnect's Visa Checker to see the rules for your passport.

Sources: fares from Travelpayouts flight-search data, seen 22 Nov 2026; airlines from each carrier's published network and nonstop fares on sale; distance from OurAirports coordinates; flight time estimated from distance. Fares change daily.

Ready to book Heraklion to Málaga?

Pick your dates and compare live fares for HER–AGP.

Search Heraklion–Málaga flights