App
Customer Support
VND
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 Melbourne to Heraklion Starting at VND 10,404,865

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

  • One way
  • Round-trip
      • MEL21:25
        50h 25m
        2 stops
        HER14:50
        Wed, Mar 5|Melbourne - Heraklion|Scoot
        VND 10,404,865VND 18,770,528
        45% OFF
        45% OFF
        VND 18,770,528VND 10,404,865

        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 VND 10,404,865 including taxes and charges.

      • MEL20:15
        55h
        2 stops
        HER18:15
        Mon, Mar 3|Melbourne - Heraklion|Air China
        VND 12,027,802VND 18,770,528
        36% OFF
        36% OFF
        VND 18,770,528VND 12,027,802

        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 VND 12,027,802 including taxes and charges.

      • MEL20:15
        54h 30m
        2 stops
        HER17:45
        Mon, Mar 17|Melbourne - Heraklion|Air China
        VND 12,048,653VND 18,770,528
        36% OFF
        36% OFF
        VND 18,770,528VND 12,048,653

        Choose Air China flights from Melbourne to Heraklion. The one-way connecting flight with Air China departs from Melbourne Airport on Mon, Mar 17, arriving at Heraklion International Airport. One-way Prices start from VND 12,048,653 including taxes and charges.

      • MEL22:35
        55h 30m
        2 stops
        HER21:05
        Mon, Mar 3|Melbourne - Heraklion|Scoot
        VND 12,072,980
        VND 12,072,980

        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 VND 12,072,980 including taxes and charges.

      • MEL22:35
        52h 10m
        2 stops
        HER17:45
        Mon, Mar 17|Melbourne - Heraklion|Scoot
        VND 12,100,782
        VND 12,100,782

        Choose Scoot flights from Melbourne to Heraklion. The one-way connecting flight with Scoot departs from Melbourne Airport on Mon, Mar 17, arriving at Heraklion International Airport. One-way Prices start from VND 12,100,782 including taxes and charges.

      • MEL21:30
        51h 45m
        2 stops
        HER18:15
        Mon, Apr 28|Melbourne - Heraklion|Scoot
        VND 14,317,984
        VND 14,317,984

        Choose Scoot flights from Melbourne to Heraklion. The one-way connecting flight with Scoot departs from Melbourne Airport on Mon, Apr 28, arriving at Heraklion International Airport. One-way Prices start from VND 14,317,984 including taxes and charges.

      • MEL21:25
        46h 30m
        2 stops
        HER10:55
        Wed, Mar 19|Melbourne - Heraklion|Scoot
        VND 14,370,113
        VND 14,370,113

        Choose Scoot flights from Melbourne to Heraklion. The one-way connecting flight with Scoot departs from Melbourne Airport on Wed, Mar 19, arriving at Heraklion International Airport. One-way Prices start from VND 14,370,113 including taxes and charges.

      • MEL22:30
        49h 35m
        2 stops
        HER16:05
        Sat, Apr 5|Melbourne - Heraklion|Scoot
        VND 14,849,696
        VND 14,849,696

        Choose Scoot flights from Melbourne to Heraklion. The one-way connecting flight with Scoot departs from Melbourne Airport on Sat, Apr 5, arriving at Heraklion International Airport. One-way Prices start from VND 14,849,696 including taxes and charges.

      • MEL12:05
        36h 25m
        2 stops
        HER17:30
        Mon, Apr 28|Melbourne - Heraklion|Jetstar Airways
        VND 14,877,498
        VND 14,877,498

        Choose Jetstar Airways flights from Melbourne to Heraklion. The one-way connecting flight with Jetstar Airways departs from Melbourne Airport on Mon, Apr 28, arriving at Heraklion International Airport. One-way Prices start from VND 14,877,498 including taxes and charges.

      • MEL09:00
        40h 10m
        2 stops
        HER16:10
        Wed, Mar 5|Melbourne - Heraklion|Juneyao Airlines
        VND 15,075,586
        VND 15,075,586

        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 VND 15,075,586 including taxes and charges.

      • MEL01:00 pm
        3h 5m
        Nonstop
        HER02:00 pm
        Tue, Feb 18|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 Heraklion flight time & flight schedules

Flight info.
Departure
Arrival
Weekly Schedule

  1. HO1656

    Juneyao Airlines

    08:00

    MEL

    10.3h

    16:20

    PVG

    --T-T-S
    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. EY461

    Etihad Airways

    17:05

    MEL

    14.0h

    01:05

    AUH

    SMTWTFS
    Search

  5. EY187

    Etihad Airways

    02:20

    AUH

    5.2h

    06:30

    ATH

    SM-W-F-

  6. GQ214

    SKY express

    17:15

    ATH

    0.8h

    18:05

    HER

    SMTWTFS

  7. EY461

    Etihad Airways

    17:05

    MEL

    14.0h

    01:05

    AUH

    SMTWTFS
    Search

  8. EY189

    Etihad Airways

    09:15

    AUH

    5.2h

    13:25

    ATH

    SMTWT-S

  9. GQ214

    SKY express

    17:15

    ATH

    0.8h

    18:05

    HER

    SMTWTFS

  10. EY461

    Etihad Airways

    17:05

    MEL

    14.0h

    01:05

    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

    17:05

    MEL

    14.0h

    01:05

    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. QR989

    Qatar Airways

    17:10

    MEL

    14.3h

    23:30

    DOH

    SMTWTFS
    Search

  17. QR203

    Qatar Airways

    07:55

    DOH

    4.8h

    11:45

    ATH

    SMTWTFS

  18. V74254

    Volotea

    11:20

    ATH

    1.0h

    12:20

    HER

    ----T-S

  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

    SM--TFS

  22. QR905

    Qatar Airways

    23:30

    MEL

    14.3h

    05:50

    DOH

    SMTWTFS
    Search

  23. QR203

    Qatar Airways

    07:55

    DOH

    4.8h

    11:45

    ATH

    SMTWTFS

  24. GQ216

    SKY express

    20:55

    ATH

    0.8h

    21:45

    HER

    SMTWTFS

  25. VA6127

    Virgin Australia

    23:30

    MEL

    14.3h

    05:50

    DOH

    SMTWTFS
    Search

  26. VA6053

    Virgin Australia

    13:45

    DOH

    5.1h

    17:50

    ATH

    -MTWTF-

  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:55

    DOH

    4.8h

    11:45

    ATH

    SMTWTFS

  30. GQ214

    SKY express

    17:15

    ATH

    0.8h

    18:05

    HER

    SMTWTFS
Find more flights and airlines

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

Price trend charts are a great way of tracking how much your flights cost in the lead up to departure and can help you choose when to book your tickets. See how prices to Heraklion from Melbourne have changed and are set to move below.

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 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 do flights from Melbourne (MEL) to Heraklion (HER) cost?

    According to Trip.com's data, the lowest price is around VND 46,453,518.

  • 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, by taxi about 20 minutes.

  • How many airports are there in Heraklion (HER)?

    There are 1 airport(s) near 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 Info | Melbourne to Heraklion

Off-season for travelMarch
Peak season for travelNovember
Flight distance14,718.52 km
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.