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

View AU$144 flight on Mon, 6 Oct. 2025Opens in a new window

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Aegean
Fri, 3 Oct. - Fri, 10 Oct.
HER
Heraklion
AGP
Málaga
AU$507 Return, found 1 day ago
AU$507
Return
found 1 day ago
Select Aegean flight, departing Fri, 3 Oct. from Heraklion to Málaga, returning Fri, 10 Oct., priced at AU$507 found 1 day ago
Aegean
Fri, 3 Oct. - Fri, 10 Oct.
HER
Heraklion
AGP
Málaga
AU$565 Return, found 1 day ago
AU$565
Return
found 1 day ago
Select Aegean flight, departing Fri, 3 Oct. from Heraklion to Málaga, returning Fri, 10 Oct., priced at AU$565 found 1 day ago
Aegean
Fri, 3 Oct. - Fri, 10 Oct.
HER
Heraklion
AGP
Málaga
AU$698 Return, found 1 day ago
AU$698
Return
found 1 day ago
Select Aegean flight, departing Fri, 3 Oct. from Heraklion to Málaga, returning Fri, 10 Oct., priced at AU$698 found 1 day ago
Flight from Heraklion to Málaga route information
Origin airport
Nikos Kazantzakis
Destination airport
Málaga
Airlines serving
Aegean, Brussels Airlines, Eurowings Luftverkehrs, KLM, Lufthansa, Smart Wings, Swiss International Air Lines
Popular airline
Smart Wings
Distance
2646 km
*Available to Expedia members.