App
Customer Support
AUD
Find Bookings
Trip.com
>
Flights
>
Flights to Greece
>
Flights to Crete
>
Cheap Flights to Heraklion
>
Low Price Flights from Melbourne 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

Cheap Flight Deals from Melbourne to Heraklion

Discover our range of affordable one-way and round-trip flights from Melbourne to Heraklion and kick-start your next adventure today!

  • One way
  • Return
      • MEL21:25
        50h 25m
        2 stops
        HER14:50
        Wed, Mar 5|Melbourne - Heraklion|Scoot
        AU$ 656AU$ 1,560
        57% OFF
        57% OFF
        AU$ 1,560AU$ 656

        Choose Scoot flights from Melbourne to Heraklion. The one-way connecting flight with Scoot departs from Melbourne Airport on Wed, Mar 5, arriving at Heraklion International Airport. One-way Prices start from AU$ 656 including taxes and charges.

      • MEL20:15
        55h
        2 stops
        HER18:15
        Mon, Mar 3|Melbourne - Heraklion|Air China
        AU$ 758AU$ 1,560
        51% OFF
        51% OFF
        AU$ 1,560AU$ 758

        Choose Air China flights from Melbourne to Heraklion. The one-way connecting flight with Air China departs from Melbourne Airport on Mon, Mar 3, arriving at Heraklion International Airport. One-way Prices start from AU$ 758 including taxes and charges.

      • MEL22:35
        55h 30m
        2 stops
        HER21:05
        Mon, Mar 3|Melbourne - Heraklion|Scoot
        AU$ 761AU$ 1,560
        51% OFF
        51% OFF
        AU$ 1,560AU$ 761

        Choose Scoot flights from Melbourne to Heraklion. The one-way connecting flight with Scoot departs from Melbourne Airport on Mon, Mar 3, arriving at Heraklion International Airport. One-way Prices start from AU$ 761 including taxes and charges.

      • MEL22:35
        52h 10m
        2 stops
        HER17:45
        Sat, Feb 1|Melbourne - Heraklion|Scoot
        AU$ 778
        AU$ 778

        Choose Scoot flights from Melbourne to Heraklion. The one-way connecting flight with Scoot departs from Melbourne Airport on Sat, Feb 1, arriving at Heraklion International Airport. One-way Prices start from AU$ 778 including taxes and charges.

      • MEL13:35
        34h 15m
        2 stops
        HER14:50
        Thu, Jan 23|Melbourne - Heraklion|Scoot
        AU$ 932
        AU$ 932

        Choose Scoot flights from Melbourne to Heraklion. The one-way connecting flight with Scoot departs from Melbourne Airport on Thu, Jan 23, arriving at Heraklion International Airport. One-way Prices start from AU$ 932 including taxes and charges.

      • MEL09:00
        40h 10m
        2 stops
        HER16:10
        Wed, Mar 5|Melbourne - Heraklion|Juneyao Airlines
        AU$ 950
        AU$ 950

        Choose Juneyao Airlines flights from Melbourne to Heraklion. The one-way connecting flight with Juneyao Airlines departs from Melbourne Airport on Wed, Mar 5, arriving at Heraklion International Airport. One-way Prices start from AU$ 950 including taxes and charges.

      • MEL09:00
        45h 5m
        2 stops
        HER21:05
        Fri, Feb 28|Melbourne - Heraklion|Juneyao Airlines
        AU$ 993
        AU$ 993

        Choose Juneyao Airlines flights from Melbourne to Heraklion. The one-way connecting flight with Juneyao Airlines departs from Melbourne Airport on Fri, Feb 28, arriving at Heraklion International Airport. One-way Prices start from AU$ 993 including taxes and charges.

      • MEL20:15
        54h 30m
        2 stops
        HER17:45
        Sat, Feb 1|Melbourne - Heraklion|Air China
        AU$ 998
        AU$ 998

        Choose Air China flights from Melbourne to Heraklion. The one-way connecting flight with Air China departs from Melbourne Airport on Sat, Feb 1, arriving at Heraklion International Airport. One-way Prices start from AU$ 998 including taxes and charges.

      • MEL09:00
        42h 25m
        2 stops
        HER18:25
        Fri, Mar 21|Melbourne - Heraklion|Juneyao Airlines
        AU$ 1,035
        AU$ 1,035

        Choose Juneyao Airlines flights from Melbourne to Heraklion. The one-way connecting flight with Juneyao Airlines departs from Melbourne Airport on Fri, Mar 21, arriving at Heraklion International Airport. One-way Prices start from AU$ 1,035 including taxes and charges.

      • MEL18:15
        35h 50m
        2 stops
        HER21:05
        Fri, Feb 28|Melbourne - Heraklion|Etihad Airways
        AU$ 1,158
        AU$ 1,158

        Choose Etihad Airways flights from Melbourne to Heraklion. The one-way connecting flight with Etihad Airways departs from Melbourne Airport on Fri, Feb 28, arriving at Heraklion International Airport. One-way Prices start from AU$ 1,158 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        HER02:00 pm
        Thu, Jan 30|Melbourne - Heraklion|Scoot
        Find More Flights
        Find More Flights

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

Melbourne to Abu Dhabi Flight Time

Flight info.
Departure
Arrival
Weekly Schedule

  1. MU738

    China Eastern Airlines

    12:00

    MEL

    10.2h

    19:10

    PVG

    SMTWTFS
    Search

  2. HO1657

    Juneyao Airlines

    01:35

    PVG

    11.4h

    08:00

    ATH

    -M-W-F-

  3. A3306

    Aegean Airlines

    10:00

    ATH

    0.9h

    10:55

    HER

    SMTWTFS

  4. QR989

    Qatar Airways

    17:10

    MEL

    14.3h

    23:30

    DOH

    SMTWTFS
    Search

  5. QR203

    Qatar Airways

    07:40

    DOH

    5.1h

    11:45

    ATH

    SMTWTFS

  6. V74254

    Volotea

    11:20

    ATH

    1.0h

    12:20

    HER

    ----T-S

  7. EY461

    Etihad Airways

    18:15

    MEL

    14.1h

    01:20

    AUH

    SMTWTFS
    Search

  8. EY189

    Etihad Airways

    08:40

    AUH

    5.6h

    12:15

    ATH

    SMTWT-S

  9. V74254

    Volotea

    11:20

    ATH

    1.0h

    12:20

    HER

    ----T-S

  10. EY461

    Etihad Airways

    18:15

    MEL

    14.1h

    01:20

    AUH

    SMTWTFS
    Search

  11. EY187

    Etihad Airways

    02:20

    AUH

    5.2h

    06:30

    ATH

    SM-W-F-

  12. A3300

    Aegean Airlines

    06:35

    ATH

    0.9h

    07:30

    HER

    SMTWTFS

  13. EY461

    Etihad Airways

    18:15

    MEL

    14.1h

    01:20

    AUH

    SMTWTFS
    Search

  14. EY187

    Etihad Airways

    02:20

    AUH

    5.2h

    06:30

    ATH

    SM-W-F-

  15. GQ210

    SKY express

    07:10

    ATH

    0.8h

    08:00

    HER

    SMTWTFS

  16. EK407

    Emirates

    21:15

    MEL

    14.0h

    05:15

    DXB

    SMTWTFS
    Search

  17. EK209

    Emirates

    10:50

    DXB

    5.2h

    15:00

    ATH

    SMTWTFS

  18. GQ214

    SKY express

    17:25

    ATH

    0.8h

    18:15

    HER

    SMTWTFS

  19. TK169

    Turkish Airlines

    22:40

    MEL

    21.1h

    11:45

    IST

    S-T--F-
    Search

  20. TK1849

    Turkish Airlines

    14:30

    IST

    1.5h

    15:00

    ATH

    SMTWTFS

  21. A3322

    Aegean Airlines

    21:50

    ATH

    0.8h

    22:40

    HER

    ----T-S

  22. TK169

    Turkish Airlines

    22:40

    MEL

    21.1h

    11:45

    IST

    S-T--F-
    Search

  23. TK1849

    Turkish Airlines

    14:30

    IST

    1.5h

    15:00

    ATH

    SMTWTFS

  24. GQ214

    SKY express

    17:25

    ATH

    0.8h

    18:15

    HER

    SMTWTFS

  25. QR905

    Qatar Airways

    23:30

    MEL

    14.3h

    05:50

    DOH

    SMTWTFS
    Search

  26. QR203

    Qatar Airways

    07:40

    DOH

    5.1h

    11:45

    ATH

    SMTWTFS

  27. GQ216

    SKY express

    20:55

    ATH

    0.8h

    21:45

    HER

    SMTWTFS

  28. QR905

    Qatar Airways

    23:30

    MEL

    14.3h

    05:50

    DOH

    SMTWTFS
    Search

  29. QR203

    Qatar Airways

    07:40

    DOH

    5.1h

    11:45

    ATH

    SMTWTFS

  30. V74254

    Volotea

    11:20

    ATH

    1.0h

    12:20

    HER

    ----T-S
Find more flights and airlines

Best Time to Book Flights from Melbourne to Heraklion

Explore the best time to buy affordable tickets to Heraklion 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.

FAQ

  • When are flight from Melbourne (MEL) to Heraklion (HER) the cheapest?

    Airlines adjust prices for flights from Melbourne to Heraklion 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 are flights from Melbourne (MEL) to Heraklion (HER) cost?

    According to Trip.com's data, the lowest price is around AU$ 2,928.

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

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

  • How many airports in Heraklion (HER)?

    There are 1 airport(s) in Heraklion (HER): Heraklion International Airport.

How to find a cheap flight from Melbourne to Heraklion

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 Information from Melbourne to Heraklion

Off-season for travelJanuary
Peak season for travelApril
Flight distance14,718.52km
Popular airlineEmirates

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.