App
Customer Support
IDR
Find Bookings
Trip.com
>
Cheap Flights
>
Greece
>
Crete
>
Heraklion
>
Flights from Medina to Heraklion
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

Flights from Medina to Heraklion Starting at IDR 2,969,832

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • MED19:05
        38h 50m
        2 stops
        HER08:55
        Mon, Feb 24|Medina - Heraklion|Saudia
        IDR 2,969,832IDR 6,396,285
        54% OFF
        54% OFF
        IDR 6,396,285IDR 2,969,832

        Choose Saudia flights from Medina to Heraklion. The one-way connecting flight with Saudia departs from Abdulaziz International Airport on Mon, Feb 24, arriving at Heraklion International Airport. One-way Prices start from IDR 2,969,832 including taxes and charges.

      • MED20:55
        37h
        2 stops
        HER08:55
        Mon, Feb 24|Medina - Heraklion|flyadeal
        IDR 3,211,173IDR 6,396,285
        50% OFF
        50% OFF
        IDR 6,396,285IDR 3,211,173

        Choose flyadeal flights from Medina to Heraklion. The one-way connecting flight with flyadeal departs from Abdulaziz International Airport on Mon, Feb 24, arriving at Heraklion International Airport. One-way Prices start from IDR 3,211,173 including taxes and charges.

      • MED20:55
        21h 50m
        2 stops
        HER17:45
        Tue, Mar 4|Medina - Heraklion|flyadeal
        IDR 3,613,408IDR 6,396,285
        44% OFF
        44% OFF
        IDR 6,396,285IDR 3,613,408

        Choose flyadeal flights from Medina to Heraklion. The one-way connecting flight with flyadeal departs from Abdulaziz International Airport on Tue, Mar 4, arriving at Heraklion International Airport. One-way Prices start from IDR 3,613,408 including taxes and charges.

      • MED02:05
        13h 15m
        2 stops
        HER14:20
        Fri, Feb 28|Medina - Heraklion|Saudia
        IDR 3,684,916
        IDR 3,684,916

        Choose Saudia flights from Medina to Heraklion. The one-way connecting flight with Saudia departs from Abdulaziz International Airport on Fri, Feb 28, arriving at Heraklion International Airport. One-way Prices start from IDR 3,684,916 including taxes and charges.

      • MED22:05
        35h 50m
        2 stops
        HER08:55
        Mon, Feb 24|Medina - Heraklion|Wizz Air Abu Dhabi
        IDR 3,707,263
        IDR 3,707,263

        Choose Wizz Air Abu Dhabi flights from Medina to Heraklion. The one-way connecting flight with Wizz Air Abu Dhabi departs from Abdulaziz International Airport on Mon, Feb 24, arriving at Heraklion International Airport. One-way Prices start from IDR 3,707,263 including taxes and charges.

      • MED02:20
        13h
        2 stops
        HER14:20
        Mon, Feb 24|Medina - Heraklion|EgyptAir
        IDR 3,794,413
        IDR 3,794,413

        Choose EgyptAir flights from Medina to Heraklion. The one-way connecting flight with EgyptAir departs from Abdulaziz International Airport on Mon, Feb 24, arriving at Heraklion International Airport. One-way Prices start from IDR 3,794,413 including taxes and charges.

      • MED04:35
        17h 30m
        2 stops
        HER21:05
        Tue, Mar 4|Medina - Heraklion|AJet
        IDR 4,055,866
        IDR 4,055,866

        Choose AJet flights from Medina to Heraklion. The one-way connecting flight with AJet departs from Abdulaziz International Airport on Tue, Mar 4, arriving at Heraklion International Airport. One-way Prices start from IDR 4,055,866 including taxes and charges.

      • MED18:10
        25h 55m
        2 stops
        HER19:05
        Tue, Mar 4|Medina - Heraklion|Flynas
        IDR 4,071,508
        IDR 4,071,508

        Choose Flynas flights from Medina to Heraklion. The one-way connecting flight with Flynas departs from Abdulaziz International Airport on Tue, Mar 4, arriving at Heraklion International Airport. One-way Prices start from IDR 4,071,508 including taxes and charges.

      • MED14:25
        11h
        2 stops
        HER00:25
        Tue, Mar 4|Medina - Heraklion|Saudia
        IDR 4,225,698
        IDR 4,225,698

        Choose Saudia flights from Medina to Heraklion. The one-way connecting flight with Saudia departs from Abdulaziz International Airport on Tue, Mar 4, arriving at Heraklion International Airport. One-way Prices start from IDR 4,225,698 including taxes and charges.

      • MED05:20
        10h
        2 stops
        HER14:20
        Fri, Feb 28|Medina - Heraklion|EgyptAir
        IDR 4,339,665
        IDR 4,339,665

        Choose EgyptAir flights from Medina to Heraklion. The one-way connecting flight with EgyptAir departs from Abdulaziz International Airport on Fri, Feb 28, arriving at Heraklion International Airport. One-way Prices start from IDR 4,339,665 including taxes and charges.

      • MED01:00 pm
        3h 5m
        Nonstop
        HER02:00 pm
        Sat, Feb 22|Medina - Heraklion|Saudia
        Find More Flights
        Find More Flights

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

Medina to Heraklion flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. EK2337

    Emirates

    00:55

    MED

    2.8h

    04:40

    DXB

    SMTWTFS
    Search

  2. EK209

    Emirates

    10:50

    DXB

    5.2h

    15:00

    ATH

    SMTWTFS

  3. EK4915

    Emirates

    16:50

    ATH

    0.9h

    17:45

    HER

    SMTWTFS

  4. SV391

    Saudia

    02:05

    MED

    2.0h

    04:05

    CAI

    SMTWTFS
    Search

  5. A3933

    Aegean Airlines

    10:00

    CAI

    2.2h

    12:10

    ATH

    SMTWT-S

  6. A3314

    Aegean Airlines

    13:25

    ATH

    0.9h

    14:20

    HER

    SMTWTFS

  7. MS676

    EgyptAir

    02:20

    MED

    1.9h

    04:15

    CAI

    SMTWTFS
    Search

  8. A3933

    Aegean Airlines

    10:00

    CAI

    2.2h

    12:10

    ATH

    SMTWT-S

  9. A3314

    Aegean Airlines

    13:25

    ATH

    0.9h

    14:20

    HER

    SMTWTFS

  10. VF206

    AJet

    02:55

    MED

    3.6h

    06:30

    SAW

    -M-WTFS
    Search

  11. A3993

    Aegean Airlines

    15:50

    IST

    1.5h

    17:20

    ATH

    SMTWTFS

  12. A3320

    Aegean Airlines

    20:15

    ATH

    0.9h

    21:10

    HER

    SMTWTFS

  13. QR1175

    Qatar Airways

    04:45

    MED

    2.3h

    07:00

    DOH

    SMTWTFS
    Search

  14. QR207

    Qatar Airways

    13:45

    DOH

    4.8h

    18:30

    ATH

    -M-W-F-

  15. GQ216

    SKY express

    21:20

    ATH

    0.8h

    22:10

    HER

    SMTWTFS

  16. MS694

    EgyptAir

    05:20

    MED

    1.9h

    07:15

    CAI

    SMTWTFS
    Search

  17. A3933

    Aegean Airlines

    10:00

    CAI

    2.2h

    12:10

    ATH

    SMTWT-S

  18. A3314

    Aegean Airlines

    13:25

    ATH

    0.9h

    14:20

    HER

    SMTWTFS

  19. MS640

    EgyptAir

    11:50

    MED

    2.0h

    12:50

    CAI

    SMTWTFS
    Search

  20. MS749

    EgyptAir

    16:35

    CAI

    2.0h

    18:35

    ATH

    ----TFS

  21. A3320

    Aegean Airlines

    20:15

    ATH

    0.9h

    21:10

    HER

    SMTWTFS

  22. SV319

    Saudia

    14:25

    MED

    2.2h

    15:35

    CAI

    SMTWTFS
    Search

  23. A3935

    Aegean Airlines

    19:55

    CAI

    2.1h

    22:00

    ATH

    SM-W-F-

  24. A3328

    Aegean Airlines

    23:35

    ATH

    0.8h

    00:25

    HER

    SMTWTFS

  25. 5W7200

    Wizz Air Abu Dhabi

    18:05

    MED

    2.7h

    21:45

    AUH

    SMTWTFS
    Search

  26. EY189

    Etihad Airways

    09:15

    AUH

    5.2h

    13:25

    ATH

    SMT-T-S

  27. A3314

    Aegean Airlines

    13:25

    ATH

    0.9h

    14:20

    HER

    SMTWTFS

  28. XY576

    Flynas

    19:20

    MED

    1.8h

    21:10

    CAI

    SMTWTFS
    Search

  29. A3931

    Aegean Airlines

    04:00

    CAI

    2.0h

    06:00

    ATH

    SMTWTFS

  30. A3300

    Aegean Airlines

    06:35

    ATH

    0.9h

    07:30

    HER

    SMTWTFS
Find more flights and airlines

Find the best time to fly from Medina to Heraklion

We monitor flight fares to help you find the best deals effortlessly

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

FAQ

  • When are flight tickets from Medina (MED) to Heraklion (HER) the cheapest?

    Airlines adjust prices for flights from Medina to Heraklion based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Medina (MED) to Heraklion (HER) cost?

    According to Trip.com's data, the lowest price is around IDR 10,290,502.

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

    • The distance from Heraklion International Airport to downtown is about 2 km. It takes about 20 minutes by taxi.

How to find a cheap flight from Medina to Heraklion

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Medina to Heraklion. Book your flights at the right time and save more.
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 Information from Medina to Heraklion

Off-season for travelFebruary
Peak season for travelNovember
Flight distance1,839.24 km
Popular airlineWizz Air Abu Dhabi

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.