App
Customer Support
MYR
Find Bookings
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Cheap flight deals from Heraklion to Malaga Starting at MYR 279

For as little as MYR 279, you can take your next adventure to Malaga without breaking the bank. Choose between one-way and return tickets from Heraklion below.

  • One way
  • Round-trip
      • HER13:55
        11h 15m
        1 stop
        AGP00:10
        Mon, Mar 31|Heraklion - Malaga|easyJet
        MYR 279MYR 505
        45% OFF
        45% OFF
        MYR 505MYR 279

        Choose easyJet flights from Heraklion to Malaga. The one-way connecting flight with easyJet departs from Heraklion International Airport on Mon, Mar 31, arriving at Málaga Costa del Sol Airport. One-way Prices start from MYR 279 including taxes and charges.

      • HER13:55
        21h 5m
        1 stop
        AGP10:00
        Tue, Apr 1|Heraklion - Malaga|easyJet
        MYR 298MYR 505
        41% OFF
        41% OFF
        MYR 505MYR 298

        Choose easyJet flights from Heraklion to Malaga. The one-way connecting flight with easyJet departs from Heraklion International Airport on Tue, Apr 1, arriving at Málaga Costa del Sol Airport. One-way Prices start from MYR 298 including taxes and charges.

      • HER07:00
        28h
        1 stop
        AGP10:00
        Tue, Apr 29|Heraklion - Malaga|Corendon Airlines EU
        MYR 333MYR 505
        34% OFF
        34% OFF
        MYR 505MYR 333

        Choose Corendon Airlines EU flights from Heraklion to Malaga. The one-way connecting flight with Corendon Airlines EU departs from Heraklion International Airport on Tue, Apr 29, arriving at Málaga Costa del Sol Airport. One-way Prices start from MYR 333 including taxes and charges.

      • HER23:20
        26h 45m
        1 stop
        AGP01:05
        Sun, Apr 27|Heraklion - Malaga|Aegean Airlines
        MYR 377
        MYR 377

        Choose Aegean Airlines flights from Heraklion to Malaga. The one-way connecting flight with Aegean Airlines departs from Heraklion International Airport on Sun, Apr 27, arriving at Málaga Costa del Sol Airport. One-way Prices start from MYR 377 including taxes and charges.

      • HER07:20
        27h 40m
        1 stop
        AGP10:00
        Sun, Apr 27|Heraklion - Malaga|Corendon Airlines EU
        MYR 387
        MYR 387

        Choose Corendon Airlines EU flights from Heraklion to Malaga. The one-way connecting flight with Corendon Airlines EU departs from Heraklion International Airport on Sun, Apr 27, arriving at Málaga Costa del Sol Airport. One-way Prices start from MYR 387 including taxes and charges.

      • HER07:20
        27h 40m
        1 stop
        AGP10:00
        Sun, May 4|Heraklion - Malaga|Corendon Airlines EU
        MYR 392
        MYR 392

        Choose Corendon Airlines EU flights from Heraklion to Malaga. The one-way connecting flight with Corendon Airlines EU departs from Heraklion International Airport on Sun, May 4, arriving at Málaga Costa del Sol Airport. One-way Prices start from MYR 392 including taxes and charges.

      • HER18:25
        7h 40m
        1 stop
        AGP01:05
        Mon, Apr 28|Heraklion - Malaga|Aegean Airlines
        MYR 399
        MYR 399

        Choose Aegean Airlines flights from Heraklion to Malaga. The one-way connecting flight with Aegean Airlines departs from Heraklion International Airport on Mon, Apr 28, arriving at Málaga Costa del Sol Airport. One-way Prices start from MYR 399 including taxes and charges.

      • HER20:20
        20h 50m
        1 stop
        AGP16:10
        Wed, Apr 2|Heraklion - Malaga|easyJet
        MYR 407
        MYR 407

        Choose easyJet flights from Heraklion to Malaga. The one-way connecting flight with easyJet departs from Heraklion International Airport on Wed, Apr 2, arriving at Málaga Costa del Sol Airport. One-way Prices start from MYR 407 including taxes and charges.

      • HER21:50
        28h 15m
        1 stop
        AGP01:05
        Wed, Apr 9|Heraklion - Malaga|Aegean Airlines
        MYR 414
        MYR 414

        Choose Aegean Airlines flights from Heraklion to Malaga. The one-way connecting flight with Aegean Airlines departs from Heraklion International Airport on Wed, Apr 9, arriving at Málaga Costa del Sol Airport. One-way Prices start from MYR 414 including taxes and charges.

      • HER21:50
        26h 10m
        1 stop
        AGP23:00
        Mon, May 12|Heraklion - Malaga|Aegean Airlines
        MYR 425
        MYR 425

        Choose Aegean Airlines flights from Heraklion to Malaga. The one-way connecting flight with Aegean Airlines departs from Heraklion International Airport on Mon, May 12, arriving at Málaga Costa del Sol Airport. One-way Prices start from MYR 425 including taxes and charges.

      • HER01:00 pm
        3h 5m
        Nonstop
        AGP02:00 pm
        Sun, Feb 23|Heraklion - Malaga|easyJet
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Heraklion to Malaga flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. A3301

    Aegean Airlines

    06:00

    HER

    0.8h

    06:50

    ATH

    SMTWTFS
    Search

  2. A3980

    Aegean Airlines

    13:15

    ATH

    1.3h

    14:30

    SOF

    S-TW-F-

  3. W64411

    Wizz Air

    17:10

    SOF

    4.0h

    20:10

    AGP

    --T---S

  4. V74255

    Volotea

    12:50

    HER

    0.9h

    13:45

    ATH

    ---WT-S
    Search

  5. VY8103

    Vueling Airlines

    18:45

    ATH

    3.3h

    21:00

    BCN

    SMTWTFS

  6. VY2115

    Vueling Airlines

    07:10

    BCN

    1.7h

    08:50

    AGP

    SMTWTFS

  7. A3309

    Aegean Airlines

    13:00

    HER

    0.9h

    13:55

    ATH

    S------
    Search

  8. A3712

    Aegean Airlines

    22:50

    ATH

    3.2h

    01:00

    BCN

    S---T--

  9. VY2111

    Vueling Airlines

    08:50

    BCN

    1.8h

    10:35

    AGP

    SMTWTFS

  10. U28216

    easyJet

    13:55

    HER

    4.3h

    16:10

    LGW

    ----T-S
    Search

  11. W95723

    Wizz Air UK

    06:20

    LGW

    2.9h

    10:15

    AGP

    SMTWTFS

  12. U25008

    easyJet

    15:40

    HER

    3.2h

    17:50

    BER

    ---WT--
    Search

  13. U25105

    easyJet

    12:50

    BER

    3.7h

    16:30

    AGP

    SMTWTFS

  14. GQ215

    SKY express

    18:50

    HER

    0.8h

    19:40

    ATH

    SMTWTFS
    Search

  15. VY8103

    Vueling Airlines

    18:45

    ATH

    3.3h

    21:00

    BCN

    SMTWTFS

  16. VY2115

    Vueling Airlines

    07:10

    BCN

    1.7h

    08:50

    AGP

    SMTWTFS

  17. GQ215

    SKY express

    18:50

    HER

    0.8h

    19:40

    ATH

    SMTWTFS
    Search

  18. VY8107

    Vueling Airlines

    18:45

    ATH

    3.3h

    21:00

    BCN

    SMTW-F-

  19. VY2115

    Vueling Airlines

    07:10

    BCN

    1.7h

    08:50

    AGP

    SMTWTFS

  20. LS1578

    Jet2.com

    22:35

    HER

    4.2h

    00:45

    STN

    ------S
    Search

  21. W95723

    Wizz Air UK

    06:20

    LGW

    2.9h

    10:15

    AGP

    SMTWTFS

  22. A3323

    Aegean Airlines

    23:20

    HER

    0.8h

    00:10

    ATH

    SMTWTFS
    Search

  23. A3608

    Aegean Airlines

    19:20

    ATH

    3.8h

    21:10

    LHR

    SMTWTFS

  24. VY6619

    Vueling Airlines

    15:40

    LGW

    2.9h

    19:35

    AGP

    SM-W-FS

  25. U28218

    easyJet

    23:35

    HER

    4.0h

    01:35

    LGW

    ----T-S
    Search

  26. W95723

    Wizz Air UK

    06:20

    LGW

    2.9h

    10:15

    AGP

    SMTWTFS
Find more flights and airlines

When is the cheapest time to fly from Heraklion to Malaga?

Explore the best time to buy affordable tickets to Malaga with our price trend chart, which predicts how flight prices will change in the coming weeks from previous data.

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Frequently Asked Questions

  • When are flight tickets from Heraklion (HER) to Malaga (AGP) the cheapest?

    Airlines adjust prices for flights from Heraklion to Malaga based on the date and time of your booking. By analyzing data from all airlines, on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Heraklion (HER) to Malaga (AGP) cost?

    According to Trip.com's data, the lowest price is around MYR 2,144.

  • What is the transportation method from the main airport to downtown in Malaga?

    • The distance from Málaga Costa del Sol Airport to downtown is about 7 km, by taxi about 20 minutes.

  • How many airports are there in Malaga (AGP)?

    There are 1 airport(s) near Malaga (AGP): Málaga Costa del Sol Airport.

How to find a cheap flight from Heraklion to Malaga

Understanding the common pitfalls when booking your flight tickets can help you save massively when it comes time to fly. We’ve listed our six essential steps to keep in mind when you’re booking flight tickets to help you find the best price.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Info | Heraklion to Malaga

Cheapest direct flight priceMYR 279
Off-season for travelApril
Peak season for travelNovember
Flight distance2,655.76 km
Popular airlineAegean Airlines

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.