Cheap flights from Malaga to Crete Heraklion

Compare Malaga to Crete Heraklion flight deals

Find the cheapest month or even day of the year to fly to Crete Heraklion

Book the best Crete Heraklion fare with no extra fees

Flight deals from Malaga to Crete Heraklion

Looking for a cheap last-minute deal or the best round-trip flight from Malaga to Crete Heraklion? Find the lowest prices on one-way and round-trip tickets right here.

Find the cheapest month to fly from Malaga to Crete Heraklion

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Malaga to Crete Heraklion flights are currently cheapest in June.

Malaga to Crete Heraklion: Alternative routes

Compare routes from Malaga to Heraklion below. You may find an airport to fly into that's cheaper, faster, or easier than Crete Heraklion.

Málaga to Heraklion: Flight information

The things to know before you go.
Cheapest flight found$169
Cheapest month to flyJune

Finding cheap flights from Malaga to Crete Heraklion: Frequently asked questions

The best price we found for a round-trip flight from Malaga to Crete Heraklion is $169. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Malaga to Crete Heraklion. But we found flights with one or more stops from $169.
There are no flights flying from Malaga to Crete Heraklion, as of July 2025.
The cheapest month to fly from Malaga to Crete Heraklion is usually June.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Malaga Airport to Crete Heraklion Airport on Saturday, June 20, 2026.
No airlines currently offer direct flights between Malaga Airport and Crete Heraklion Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Crete Heraklion but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar, and it looks like the cheapest time to book a flight to Heraklion is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, SWISS offers the cheapest flight tickets to Crete Heraklion.

Flying from Malaga Airport (AGP) to Heraklion Airport (HER): what you need to know

  • The timezone in Heraklion is UTC+2, which is one hour ahead of Málaga.

  • To ensure you catch your AGP to HER flight, leave enough time to check in and drop off your luggage. Arriving two hours ahead of international departures and an hour before domestic flights is the general rule.

  • Be prepared for longer lines during popular months like July. Arriving up to four hours ahead of an international flight and two hours for a domestic departure is a smart move.

  • We make it a cinch to book a flight with a stopover. To see all your options for tickets from Malaga Airport to Heraklion Airport, uncheck 'Direct flights only.' Then, pick a flight offering a stop long enough to visit your chosen city. Worthwhile stopovers between AGP and HER include:

    • Eleftherios Venizelos International Airport

    • Leonardo da Vinci-Fiumicino Airport

    • Barcelona-El Prat Airport

How to find the cheapest flights from Malaga Airport (AGP) to Heraklion Airport (HER)

  • At the moment, $65 is the lowest price we've seen for a one-way Malaga Airport to Heraklion Airport flight. The best price for a return ticket is $169. Remember that fares could change due to demand when booking.

  • Don't wait until the last minute. You're more likely to get cheap tickets from AGP to HER if you book in advance. Airlines often offer some excellent early bird discounts.

  • The 'Whole month' search tool shows you the cheapest flights from Malaga Airport to Heraklion Airport across the entire month. It's a good way to find a bargain if your plans aren't set in stone.

  • Save time looking for cheap flights from AGP to HER by setting up a Price Alert. You'll get an email or notification on the app when a lower fare pops up.

  • Choose your ideal departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Malaga Airport to Heraklion Airport.

Handy information about Malaga Airport (AGP)

  • When it comes to Malaga Airport's on-time performance, 72.02% of flights stick to their scheduled arrival time.

  • Malaga Airport is about 14 kilometers from central Málaga. If you're driving, catching a cab or ride-sharing from the center, it'll take you 25 minutes or so to arrive, depending on the traffic.

  • The trip on public transport typically takes 50 minutes.

  • Looking for a handy hotel near AGP? If you're catching an early flight from Malaga Airport to Heraklion Airport, these stays will have you sleeping moments from your check-in counter:

Arriving at Heraklion Airport (HER)

  • The last thing you need is a lengthy trip to your hotel if you're arriving on a late Malaga Airport to Heraklion Airport flight. Check in to one of these accommodation options near HER instead:

  • Get on the fast track to adventure by picking up a Heraklion Airport rental car. Grab a set of wheels from Surprice, Car & Go or Right Cars and explore beyond Heraklion's main sights.

  • Reserving your ride from Heraklion Airport about three weeks in advance can help you get the lowest rate.

Getting from Heraklion Airport (HER) to central Heraklion

  • Heraklion Airport to central Heraklion has a drive time of around 10 minutes. It's approximately 3 kilometers away.

  • Getting there by public transport will take you roughly 15 minutes.

When to fly to Heraklion Airport (HER)

  • The quietest month for a flight from Malaga Airport to Heraklion Airport is February, while August is the busiest. Pick the best time to visit Heraklion based on whether you prefer a laid-back vibe or a more bustling atmosphere.

  • The warmest month in Heraklion is July, with temperatures ranging between 20ºC (68ºF) and 33ºC (91ºF). Book your flights from Malaga Airport to Heraklion Airport in this month if you enjoy this type of weather.

  • January has average temperatures of between 7ºC (45ºF) and 16ºC (61ºF). Look for cheap tickets from AGP to HER sometime then if you'd rather travel in cooler conditions.

Explore more of Greece

  • Heraklion is easy to fall in love with, but there are so many other corners of Greece you'll want to see. Around 322 kilometers north-west of Heraklion, a visit to Athens will keep you on the move. Don't miss top attractions like Museum of the Center for the Acropolis Studies, Acropolis of Athens and The Parthenon.

  • Have time for another stop? Make your way to Acharnes. It's roughly 338 kilometers north of Heraklion and features highlights including Holy church of the Twelve Apostles and Amygdaleza Airsoft Field.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.