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

View £71 flight on Fri, 12 Jun 2026Opens in a new window

Flight 1

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 £71 for one-way flights and £148 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Swiss International Air Lines
Mon, 15 Jun - Tue, 30 Jun
HER
Heraklion
AGP
Málaga
£148 Return, found 5 days ago
£148
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Mon, 15 Jun from Heraklion to Málaga, returning Tue, 30 Jun, priced at £148 found 5 days ago
Swiss International Air Lines
Mon, 15 Jun - Tue, 30 Jun
HER
Heraklion
AGP
Málaga
£153 Return, found 5 days ago
£153
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Mon, 15 Jun from Heraklion to Málaga, returning Tue, 30 Jun, priced at £153 found 5 days ago
KLM
Fri, 26 Jun - Tue, 30 Jun
HER
Heraklion
AGP
Málaga
£164 Return, found 5 days ago
£164
Return
found 5 days ago
Select KLM flight, departing Fri, 26 Jun from Heraklion to Málaga, returning Tue, 30 Jun, priced at £164 found 5 days ago
Swiss International Air Lines
Fri, 12 Jun - Tue, 16 Jun
HER
Heraklion
AGP
Málaga
£165 Return, found 8 hours ago
£165
Return
found 8 hours ago
Select Swiss International Air Lines flight, departing Fri, 12 Jun from Heraklion to Málaga, returning Tue, 16 Jun, priced at £165 found 8 hours ago
Swiss International Air Lines
Fri, 12 Jun - Thu, 25 Jun
HER
Heraklion
AGP
Málaga
£167 Return, found 5 days ago
£167
Return
found 5 days ago
Select Swiss International Air Lines flight, departing Fri, 12 Jun from Heraklion to Málaga, returning Thu, 25 Jun, priced at £167 found 5 days ago
KLM
Fri, 12 Jun - Tue, 16 Jun
HER
Heraklion
AGP
Málaga
£173 Return, found 8 hours ago
£173
Return
found 8 hours ago
Select KLM flight, departing Fri, 12 Jun from Heraklion to Málaga, returning Tue, 16 Jun, priced at £173 found 8 hours ago
KLM
Fri, 12 Jun - Tue, 16 Jun
HER
Heraklion
AGP
Málaga
£181 Return, found 8 hours ago
£181
Return
found 8 hours ago
Select KLM flight, departing Fri, 12 Jun from Heraklion to Málaga, returning Tue, 16 Jun, priced at £181 found 8 hours ago
Austrian Airlines
Sun, 14 Jun - Fri, 19 Jun
HER
Heraklion
AGP
Málaga
£186 Return, found 19 hours ago
£186
Return
found 19 hours ago
Select Austrian Airlines flight, departing Sun, 14 Jun from Heraklion to Málaga, returning Fri, 19 Jun, priced at £186 found 19 hours ago
Lufthansa
Sun, 14 Jun - Fri, 19 Jun
HER
Heraklion
AGP
Málaga
£199 Return, found 19 hours ago
£199
Return
found 19 hours ago
Select Lufthansa flight, departing Sun, 14 Jun from Heraklion to Málaga, returning Fri, 19 Jun, priced at £199 found 19 hours ago
Aegean
Fri, 12 Jun - Tue, 16 Jun
HER
Heraklion
AGP
Málaga
£217 Return, found 8 hours ago
£217
Return
found 8 hours ago
Select Aegean flight, departing Fri, 12 Jun from Heraklion to Málaga, returning Tue, 16 Jun, priced at £217 found 8 hours ago

Frequently asked questions

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 19 connecting flights per day from Heraklion (HER-Nikos Kazantzakis) (HER) to Málaga (AGP) (AGP). Some common connection points include Eleftherios Venizelos (ATH), Vienna Intl. (VIE), and Franz Josef Strauss Intl. (MUC).
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) (HER) to Málaga (AGP) (AGP) on a Tuesday, with around 18 flights available. This gives you a good selection of options for your travel plans. Major airlines on this route include Sky Express, Aegean Airlines, 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 evening, from 6pm to 9pm. Approximately 37% of passengers prefer this time window. Many major carriers, including Eurowings, Lufthansa and Edelweiss Air, offer flights during this window. These times work well because you can enjoy your day in Heraklion and still arrive in Málaga at a reasonable hour.
How long does it take to fly from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
Flights from HER to AGP with one stop typically take around 9 hours, covering approximately 1,654 miles. Keep in mind that actual flight times can vary due to wind patterns, weather, and air traffic.
Can you fly business or first class from Heraklion (HER-Nikos Kazantzakis) to Málaga (AGP)?
Select the "Business class" and "First class" filters when looking for HER to AGP flights on Expedia. This is the easiest way to compare prices, routes and flight times for your trip.
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, Air France, Austrian Airlines, British Airways, Brussels Airlines, KLM, Lufthansa, Smartwings, Swiss International Air Lines
Return price
£148
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 £148 and range up to £217.  

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 June, 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.