Cheap flights from Heraklion to Melbourne from £431

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Melbourne

3 stops
Mon, Dec 7
Heraklion HERMelbourne MEL

£431
Search
3 stops
Sat, Dec 5
Heraklion HERMelbourne MEL

£482
Search
2 stops
Sun, Dec 6
Heraklion HERMelbourne MEL

£505
Search
3 stops
Mon, Dec 7
Heraklion HERMelbourne MEL

£541
Search
2 stops
Mon, Dec 7
Heraklion HERMelbourne MEL

£559
Search
3 stops
Wed, Dec 9
Heraklion HERMelbourne MEL

£560
Search

Not happy with the results? Try some of our useful filters

3 stops
Sat, Dec 5 – Fri, Dec 11
Heraklion HERMelbourne MEL

£1,111
Search
3 stops
Sat, Dec 5 – Fri, Dec 11
Heraklion HERMelbourne MEL

£1,134
Search
2 stops
Mon, Dec 7 – Fri, Dec 11
Heraklion HERMelbourne MEL

£1,168
Search
2 stops
Mon, Dec 7 – Fri, Dec 11
Heraklion HERMelbourne MEL

£1,192
Search
2 stops
Mon, Dec 7 – Fri, Dec 11
Heraklion HERMelbourne MEL

£1,203
Search
2 stops
Mon, Dec 7 – Fri, Dec 11
Heraklion HERMelbourne MEL

£1,226
Search

Not happy with the results? Try some of our useful filters

How much do flights to Melbourne cost?

Getting from Melbourne airport to the city center

Melbourne is served by Melbourne Airport (MEL), also known as Tullamarine Airport, located 23 km northwest of the city center. The airport offers several airport transfers to city center destinations, including express coaches, taxis, ride-hailing services, and private transfers. Melbourne does not have a direct rail link to the airport, making SkyBus the most popular public transport option. Journey times vary depending on traffic conditions, particularly during peak hours.

Notes:

  • Prices in AUD; table created in 2025 and subject to change.
  • Melbourne Airport does not have a direct train connection to the city center.
  • SkyBus operates 24/7 with reduced frequency during late night hours.
  • Taxi and ride-hailing pickup points are located at the ground transport area outside each terminal.
  • Road traffic can significantly affect journey times, especially during morning and evening peak hours.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Melbourne

Depart from
Heraklion International
Arrive to
Melbourne
Average flights per week
400
Flight distance

Check-in for a flight from Heraklion to Melbourne

NameCarrier codeIATA CodePassport needed during booking
AegeanAEEA3No
SKY expressSEHGQNo
Jetstar AirwaysJSTJQNo
Qatar AirwaysQTRQRYes
Turkish AirlinesTHYTKNo

Weather in Melbourne

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January26°C15°C
February25°C15°C
March23°C14°C
April19°C11°C
May16°C9°C
June13°C7°C
July12°C6°C
August13°C6°C
September16°C7°C
October19°C9°C
November21°C11°C
December23°C13°C
Hottest Month
26°C
January
Coldest month
6°C
July
Sunny days
301
days per year

14 day forecast

Saturday
14 Nov
85%
17°C13°C
21 Nov
23%
25°C18°C
Sunday
15 Nov
65%
16°C10°C
22 Nov
78%
28°C18°C
Monday
16 Nov
26%
14°C9°C
23 Nov
69%
18°C12°C
Tuesday
17 Nov
17°C7°C
24 Nov
36%
16°C10°C
Wednesday
18 Nov
42%
19°C10°C
25 Nov
17%
17°C10°C
Thursday
19 Nov
65%
23°C12°C
26 Nov
20%
19°C10°C
Friday
20 Nov
84%
24°C17°C
27 Nov
20°C11°C
Book your trip to arrive at Melbourne, or Avalon. The most popular airlines for this route are Aegean, SKY express, Jetstar Airways, Qatar Airways, and Turkish Airlines. Heraklion and Melbourne have 400 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Heraklion?

What are the most popular routes to and from Melbourne?

What airports are near Heraklion?

Which airlines fly between Heraklion and Melbourne?

When’s the best time to travel between Heraklion and Melbourne?

What flights operate between Heraklion and Melbourne?

How many airports are there near Heraklion?

What time do nonstop (direct) flights between Heraklion and Melbourne depart?

What time do nonstop (direct) flights between Heraklion and Melbourne arrive?

What time do flights between Heraklion and Melbourne depart?

What time do flights between Heraklion and Melbourne arrive?

Explore alternative trips

Flights from Heraklion

Flights to Melbourne

Popular routes

The nearest countries with flights to Melbourne

Here is a list of countries people are flying from

Other destination countries from Heraklion

Here is a list of countries people are flying to

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Find the best connection from Heraklion to Melbourne
Search flights