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: $110 one-way, 1 stop (22 Oct 2026).

All flights to Málaga →

Photo of Málaga: Taras Chuiko on Pexels.

When you land in Málaga

The airport transfer and the few things worth sorting before you fly.

A stunning urban landscape featuring Malaga Cathedral amidst cranes and city buildings. — arriving in Málaga

Airport transfer

AGP → Malaga, booked before you fly

A private driver meets you in arrivals at a price agreed when you book. Book with Welcome Pickups.

See transfer prices
Before you flyAirport lounges at Heraklion →3 lounges at Heraklion AirportTrains, buses and taxi faresAGP to Malaga: getting into town →Early arrival or late flightLuggage storage in Málaga →34 drop-off points, from €1.60

Things to book in Málaga

All 31 things to do in Malaga →
Museo Picasso Málagafrom €13
Museo Picasso Málaga 4.4 · 3,254 Tiqets reviews
from €12
Paseo España 4.6 · 539 Tiqets reviews
from €12
Gibralfaro 4.4 · 517 Tiqets reviews
from €12
Castillo de Gibralfaro 4.4 · 498 Tiqets reviews

Find hotels in Málaga

Hotels, hostels & more · Expedia

Search hotels

Airlines flying Heraklion to Málaga

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

✈ Vueling

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.

Vueling compensation →

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 $110 USD with Volotea (1 stop), departing 8 Sept 2027, found in fare searches as of 22 Oct 2026. Fares change constantly and depend on the date, so check the current price before booking.
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 Oct 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 HER–AGP?

Set a fare alert, check your visa, or search flights now.

🔔 Fare alert for HER–AGP🌍 Check visa requirements ⚡ Connection risk checker