Cheap flights from Melbourne to Heraklion from £453

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Heraklion

3 stops
Tue, Jul 8
Melbourne AVVHeraklion HER

£453
Search
3 stops
Tue, Jul 8
Melbourne AVVHeraklion HER

£453
Search
3 stops
Tue, Jul 8
Melbourne MELHeraklion HER

£465
Search
3 stops
Tue, Jul 8
Melbourne MELHeraklion HER

£465
Search
3 stops
Tue, Jul 8
Melbourne MELHeraklion HER

£474
Search
3 stops
Tue, Jul 8
Melbourne MELHeraklion HER

£480
Search

Prices updated:

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

2 stops
Tue, Jul 8 – Tue, Jul 15
Melbourne MELHeraklion HER

£1,172
Search
2 stops
Tue, Jul 8 – Tue, Jul 15
Melbourne MELHeraklion HER

£1,196
Search
2 stops
Tue, Jul 8 – Tue, Jul 15
Melbourne MELHeraklion HER

£1,198
Search
2 stops
Tue, Jul 8 – Tue, Jul 15
Melbourne MELHeraklion HER

£1,203
Search
2 stops
Tue, Jul 8 – Tue, Jul 15
Melbourne MELHeraklion HER

£1,203
Search
2 stops
Tue, Jul 8 – Tue, Jul 15
Melbourne MELHeraklion HER

£1,254
Search

Prices updated:

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

How much do flights to Heraklion cost?

Key info about flying to Heraklion

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

Check-in for a flight from Melbourne to Heraklion

NameCarrier codeIATA CodePassport needed during booking
ScootTGWTRNo
AegeanAEEA3No
Jetstar AirwaysJSTJQNo
SKY expressSEHGQNo
Etihad AirwaysETDEYNo

Weather in Heraklion

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January14°C9°C
February15°C9°C
March16°C10°C
April19°C13°C
May23°C16°C
June27°C20°C
July29°C22°C
August29°C23°C
September27°C21°C
October23°C18°C
November19°C15°C
December16°C11°C
Hottest Month
29°C
July
Coldest month
9°C
January
Sunny days
325
days per year

14 day forecast

Saturday
7 Jun
27°C19°C
14 Jun
23°C17°C
Sunday
8 Jun
27°C19°C
15 Jun
25°C16°C
Monday
9 Jun
27°C19°C
16 Jun
26°C17°C
Tuesday
10 Jun
25°C19°C
17 Jun
28°C18°C
Wednesday
11 Jun
25°C18°C
18 Jun
29°C18°C
Thursday
12 Jun
27°C18°C
19 Jun
29°C20°C
Friday
13 Jun
26°C18°C
20 Jun
28°C19°C
Travelers usually depart from Melbourne, or Avalon when they travel from Melbourne to Heraklion. The most popular airlines for this route are Scoot, Aegean, Jetstar Airways, SKY express, and Etihad Airways. Melbourne and Heraklion have 400 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Melbourne?
What are the most popular routes to and from Heraklion?
Which airports are there in Melbourne?
What airports are near Heraklion?
Which airlines fly between Melbourne and Heraklion?
When’s the best time to travel between Melbourne and Heraklion?
What flights operate between Melbourne and Heraklion?
How many airports are there near Heraklion?
What time do nonstop (direct) flights between Melbourne and Heraklion depart?
What time do nonstop (direct) flights between Melbourne and Heraklion arrive?
What time do flights between Melbourne and Heraklion depart?
What time do flights between Melbourne and Heraklion arrive?

Explore alternative trips

Flights from Melbourne

Flights to Heraklion

Popular routes

The nearest countries with flights to Heraklion

Here is a list of countries people are flying from

Other destination countries from Melbourne

Here is a list of countries people are flying to
Find the best connection from Melbourne to Heraklion
Search flights

Get more out of Kiwi.com with our mobile application

Download boarding passes

One-click booking

Get exclusive offers and prices

Mobile trip notifications


We hack the system,
you fly for less