A modern architectural building with a glass facade, large columns, and a spacious interior.

£91 Cheap Flights from Heraklion (HER) to Málaga (AGP)

View £91 flight on Thu, 8 Oct 2026Opens in a new window

Popular airlines from Nikos Kazantzakis Airport (HER) to Malaga Airport (AGP)

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 25% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Heraklion (HER) to Málaga (AGP)

Prices were available within the past 7 days and start at £91 for one-way flights and £164 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Swiss International Air Lines
Wed, 19 Aug - Sun, 23 Aug
HER
Heraklion
AGP
Málaga
£164 Return, found 2 days ago
£164
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Wed, 19 Aug from Heraklion to Málaga, returning Sun, 23 Aug, priced at £164 found 2 days ago
Swiss International Air Lines
Mon, 21 Sept - Wed, 30 Sept
HER
Heraklion
AGP
Málaga
£175 Return, found 2 days ago
£175
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Mon, 21 Sept from Heraklion to Málaga, returning Wed, 30 Sept, priced at £175 found 2 days ago
Swiss International Air Lines
Wed, 19 Aug - Sun, 23 Aug
HER
Heraklion
AGP
Málaga
£178 Return, found 2 days ago
£178
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Wed, 19 Aug from Heraklion to Málaga, returning Sun, 23 Aug, priced at £178 found 2 days ago
Swiss International Air Lines
Mon, 21 Sept - Wed, 30 Sept
HER
Heraklion
AGP
Málaga
£188 Return, found 2 days ago
£188
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Mon, 21 Sept from Heraklion to Málaga, returning Wed, 30 Sept, priced at £188 found 2 days ago
Aegean
Sun, 20 Sept - Wed, 23 Sept
HER
Heraklion
AGP
Málaga
£197 Return, found 13 hours ago
£197
Return
found 13 hours ago
Select Aegean flight, departing Sun, 20 Sept from Heraklion to Málaga, returning Wed, 23 Sept, priced at £197 found 13 hours ago
Swiss International Air Lines
Tue, 1 Sept - Sat, 5 Sept
HER
Heraklion
AGP
Málaga
£200 Return, found 2 days ago
£200
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Tue, 1 Sept from Heraklion to Málaga, returning Sat, 5 Sept, priced at £200 found 2 days ago
Swiss International Air Lines
Mon, 21 Sept - Wed, 30 Sept
HER
Heraklion
AGP
Málaga
£202 Return, found 2 days ago
£202
Return
found 2 days ago
Select Swiss International Air Lines flight, departing Mon, 21 Sept from Heraklion to Málaga, returning Wed, 30 Sept, priced at £202 found 2 days ago
KLM
Sun, 20 Sept - Wed, 23 Sept
HER
Heraklion
AGP
Málaga
£223 Return, found 13 hours ago
£223
Return
found 13 hours ago
Select KLM flight, departing Sun, 20 Sept from Heraklion to Málaga, returning Wed, 23 Sept, priced at £223 found 13 hours ago
Lufthansa
Mon, 3 Aug - Sat, 8 Aug
HER
Heraklion
AGP
Málaga
£264 Return, found 3 hours ago
£264
Return
found 3 hours ago
Select Lufthansa flight, departing Mon, 3 Aug from Heraklion to Málaga, returning Sat, 8 Aug, priced at £264 found 3 hours ago
Vueling Airlines
Thu, 10 Sept - Sat, 12 Sept
HER
Heraklion
AGP
Málaga
£290 Return, found 1 day ago
£290
Return
found 1 day ago
Select Vueling Airlines flight, departing Thu, 10 Sept from Heraklion to Málaga, returning Sat, 12 Sept, priced at £290 found 1 day ago

Frequently asked questions

How much does a flight from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP) cost?
You can find one-way and return flights from HER to AGP with Expedia. Flight prices vary based on the month and day of the week you want to travel, as well as the airline and how far in advance you book your ticket. Filter your search on Expedia by "Price (lowest to highest)" to see our cheapest fares first, and use the Price Tracking tool to receive alerts when HER to AGP ticket fares go up or down.
What is the cheapest month to fly from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
The cheapest months to fly from HER to AGP are typically during off-peak season when demand is low. Traveling in off-peak or shoulder months is usually a good way to secure cheap tickets, just remember to avoid flying during holidays if you are able to. Use the calendar view in your search to see which months have low fares on this route.
Which airlines fly direct from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
Enter HER to AGP and your travel dates, then apply the 'Nonstop' filter to see only direct flights.
How do I find cheap flights from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
To find a cheap flight from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP), be flexible with your dates. Traveling outside of peak vacation months and booking a mid-week flight can help you save. Early morning and late night flights are often more affordable, too. Expedia allows you to compare flight times, airlines and routes all in one place to find low fares. You can also set up Price Tracking and receive alerts when fares go up or down.
What is the best time to fly from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
The best time to fly is usually mid-week (Tuesday or Wednesday) and during early morning hours as flights tend to be cheaper, less crowded, and generally more on-time. Avoid major holidays and peak vacation seasons for smoother travel. Combining off-peak days and hours often gives the best combination of cost, comfort, and convenience.
How many flights per day from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
There are approximately 21 connecting flights per day from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP). Some common connection points include Eleftherios Venizelos (ATH), Vienna Intl. (VIE), and Heathrow (LHR).
What is the earliest flight from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
Sort flights by "Departure (earliest)" on Expedia to find the earliest flight from HER to AGP. To compare more early flights, use the "Early Morning" and "Morning" filters in your search.
What day of the week has the most flights from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
You'll typically find the most flights from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP) on a Saturday, with around 30 flights available. This gives you plenty of options for your travel plans. Major airlines on this route include Sky Express, Aegean, and Austrian Airlines.
What are the most popular departure times for flights from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
The most popular departure times for flights from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP) are in the early evening, from 6pm to 9pm. Many major carriers, including Discover Airlines, Edelweiss Air and Austrian Airlines, offer flights during this window. Many travellers prefer this time as it allows for a full day at your origin before heading to the airport, and you'll arrive at your destination in the evening.
How long does it take to fly from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
There are no nonstop flights from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP). The journey covers a distance of approximately 2,662 kilometers (1,654 miles). If you're looking for flights with one stop, these typically take around 16 hours 48 minutes. Flights with two or more stops usually take longer, averaging about 23 hours. Keep in mind that actual travel times can vary based on your specific routing, layover durations, and factors like wind patterns.
Can you fly business or first class from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
You can fly business class between HER and AGP. Airlines that offer business class service on this route include:
  • Air Baltic
  • Swiss International Air Lines
  • Discover Airlines
  • SAS
  • Aegean
  • Air France
  • Avianca Argentina
  • Brussels Airlines
  • Edelweiss Air
  • British Airways
  • Sky Express
  • Austrian Airlines
How do I earn miles on a Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP) flight with Expedia?
It's easy to earn miles on a Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP) flight when you book with Expedia. Before you confirm your booking, simply select your frequent flyer program and enter your program number. As a member of One Key™, you can also earn OneKeyCash™* on top of your airline miles when you book with Expedia.*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands.
Is it cheaper to buy a plane ticket from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP) at the last minute?
Typically, booking a last minute flight from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP) will be more expensive than booking in advance. As the departure date approaches, there are usually fewer seats available which can drive up the cost. However, if there's some wiggle room with your travel dates and times, you could bag a cheap last-minute fare.
Is it cheaper to book a Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP) flight and hotel package?
Securing a Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP) flight and hotel package is usually cheaper than booking separately. With Expedia, you can enjoy the ease of organizing your travels all in one place. Select from our extensive range of stays and then add flights, activities and car rentals to your booking. Bundle everything together, and you could save hundreds of dollars.
Can I cancel or change the date of my flight from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
If you booked your Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP) flight within the last 24 hours, you may be able to modify or cancel it without any fees. Depending on the airline and the type of ticket you have, additional charges may apply for changes beyond this timeframe. Airline policies and contact information can be found in your itinerary or confirmation email. Or, head to our Customer Service portal if you'd like more information.

Travel information

Origin airport
Nikos Kazantzakis
Destination airport
Málaga
Airlines serving
Aegean, Austrian Airlines, British Airways, Brussels Airlines, Iberia, KLM, LOT-Polish Airlines, Lufthansa, Smartwings, Swiss International Air Lines, Vueling Airlines
Return price
£163
Distance
2646 km

Book with confidence

Compare flights from Heraklion to Málaga easily and book with confidence

For travelling on business or for pleasure, Expedia makes it easy to book your flights from Heraklion to Málaga. Operating between them flights per day, 20 airlines cover the route. And fly direct, getting you to Málaga in just hours. If you have a preferred carrier, use our advanced search tool to find the right flight from Nikos Kazantzakis to Málaga.  

To make things even better, in the advanced search, you can also choose to fly economy, premium economy, business or first class, select your maximum number of stops, and pick your preferred departure and arrival time. You can also opt for refundable and direct flights. 

Grab a great deal on your flight from Nikos Kazantzakis (HER) to Málaga (AGP)

The easiest way to view the best deals on flights from Heraklion to Málaga today is to enter your travel dates and hit search. From here, you can sort your results by price to see the cheapest flights first. Right now, return flights from Nikos Kazantzakis to Málaga start at just £164 and range up to £290.  

To find an even better deal, try  

  • being flexible on your dates – midweek flights can be cheaper
  • looking for other airports near Heraklion and Málaga
  • booking your flight during August, the cheapest month on this route
  • varying your flight times – early morning and late at night are sometimes cheaper 

Why you should book your Heraklion to Málaga flight with Expedia!

We cater for all flight types, cabin classes and airlines. So whether you’re booking flights from Nikos Kazantzakis to Málaga for a budget break or a business trip with a bit of pleasure thrown in, we make it easy to secure the seat that’s right for you.  

Thanks to our supersized inventory that offers great choice all in one place, you know you’ll get a great deal with Expedia. Especially if you bundle your flight together with your hotel, you will unlock amazing savings. For added peace of mind, you can choose flexible bookings or filter to find refundable options, so you won’t pay a fee to change your flight.  

Compare flights from Heraklion to Málaga easily and book with confidence

Explore a world of travel with Expedia

*Available to Expedia members.