Cheap flights from Melbourne to Heraklion from £389

Cheap flights from Melbourne to Heraklion from £389

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Heraklion

2 stops
Fri, Jul 24
Melbourne MELHeraklion HER
£389
Search
2 stops
Tue, Jul 21
Melbourne MELHeraklion HER
£391
Search
2 stops
Sat, Jul 25
Melbourne MELHeraklion HER
£407
Search
2 stops
Fri, Jul 24
Melbourne MELHeraklion HER
£414
Search
2 stops
Tue, Jul 21
Melbourne MELHeraklion HER
£414
Search
2 stops
Thu, Jul 23
Melbourne MELHeraklion HER
£422
Search

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

Search by stops

Search by carrier

Search by price

Search by departure date

2 stops
Mon, Jul 20 – Tue, Jul 28
Melbourne MELHeraklion HER
£1,026
Search
2 stops
Mon, Jul 20 – Sat, Jul 25
Melbourne MELHeraklion HER
£1,103
Search
2 stops
Sun, Jul 26 – Fri, Jul 31
Melbourne MELHeraklion HER
£1,152
Search
2 stops
Fri, Jul 24 – Tue, Jul 28
Melbourne MELHeraklion HER
£1,272
Search
2 stops
Thu, Jul 23 – Tue, Jul 28
Melbourne MELHeraklion HER
£1,275
Search
2 stops
Thu, Jul 23 – Mon, Jul 27
Melbourne MELHeraklion HER
£1,276
Search

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

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Heraklion cost?

Cheapest one-way trip

£389

Cheapest round-trip

£1,026

Average round-trip

£1,093

Includes rare itinerary

Travel hack

Most popular airline

Aegean

Getting from Heraklion airport to the city center

Fastest options: taxi or private transfer. Best value: public bus.

Heraklion is served by Heraklion International Airport Nikos Kazantzakis (HER), located just 5 km east of the city center. This makes airport transfers to city center destinations relatively quick and straightforward. Transport options include public buses, taxis, ride-hailing services, private transfers, and rental cars. Journey times are generally short, though traffic during peak tourist season can cause delays.

Transport Option

Typical Time

Typical Cost

Frequency

Best For

15-25 min

€1.50 – €2.50; ticket price varies if purchased onboard

every 10–20 min (traffic dependent)

budget travelers

10-20 min

€15 – €25; metered; night surcharge may apply

on-demand 24/7 (traffic dependent)

convenience with luggage

10-20 min

€25 – €45; pre-booked; fixed price

pre-booked (traffic dependent)

families or groups

10-20 min

€25 – €60; daily rate; varies by season

on-demand (traffic dependent)

exploring Crete independently

10-20 min

€12 – €22; surge pricing may apply

on-demand (traffic dependent)

app-based convenience

Notes:

  • Prices in EUR; table created in 2025 and subject to change.
  • Bus Line 1 connects the airport to the city center, stopping at key locations including the port and central bus station.
  • Taxis are metered with official rates; confirm the fare before departure.
  • Ride-hailing availability may be limited compared to larger cities.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

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
AegeanAEEA3No
ScootTGWTRNo
Jetstar AirwaysJSTJQNo
Turkish AirlinesTHYTKNo
SKY expressSEHGQNo

Online check-in is not available for these airlines.

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
11 Jul
29°C20°C
18 Jul
27°C21°C
Sunday
12 Jul
30°C20°C
19 Jul
30°C21°C
Monday
13 Jul
30°C22°C
20 Jul
29°C21°C
Tuesday
14 Jul
29°C22°C
21 Jul
30°C22°C
Wednesday
15 Jul
29°C22°C
22 Jul
30°C22°C
Thursday
16 Jul
28°C22°C
23 Jul
32°C24°C
Friday
17 Jul
27°C22°C
24 Jul
34°C25°C
Travelers usually depart from Melbourne, or Avalon when they travel from Melbourne to Heraklion. The most popular airlines for this route are Aegean, Scoot, Jetstar Airways, Turkish Airlines, and SKY express. Melbourne and Heraklion have 400 direct flights per week.

Frequently asked questions

What are the most popular routes to and from Melbourne?
Travelers frequently search for route combinations, such as Melbourne and Sydney, London, Brisbane, Gold Coast, Bali, Adelaide, Perth, Manchester, New Delhi, Hobart, Denpasar, Kuala Lumpur, Canberra, Bangkok, Manila, Auckland, Cairns, Amritsar, Ho Chi Minh City, Phuket Province.
What are the most popular routes to and from Heraklion?
Travelers frequently search for route combinations, such as Heraklion and London, Manchester, Athens, Birmingham, Edinburgh, Bristol, Tel Aviv, Thessaloniki, Tirana, Amsterdam, Glasgow, Belfast, Larnaca, Bucharest, Budapest, Frankfurt, Düsseldorf, Sofia, Milan, Belgrade.
Which airports are there in Melbourne?
Melbourne is mainly served by Melbourne. But there are other airports nearby, including Avalon, Essendon, Melbourne Moorabbin Airport.
What airports are near Heraklion?
The main airport in Heraklion is Heraklion International. It is also served by Santorini (Thira) National, Heraklion International, Chania International, Sitia Public.
Which airlines fly between Melbourne and Heraklion?
Currently, you can fly between Melbourne and Heraklion with Aegean, Scoot, Jetstar Airways, Turkish Airlines, SKY express.
When’s the best time to travel between Melbourne and Heraklion?
If you don’t have specific dates for your trip between Melbourne and Heraklion, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.
What flights operate between Melbourne and Heraklion?
Traveling between Melbourne and Heraklion, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.
How many airports are there near Heraklion?
There are a number of airports in and around Heraklion. The main one is Heraklion International and other nearby airports include Santorini (Thira) National, Heraklion International, Chania International, Sitia Public.
What time do nonstop (direct) flights between Melbourne and Heraklion depart?
This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Melbourne, such as morning, afternoon, evening, or night, or select the exact hours for departure.
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?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.

Search flightsSearch direct flights

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

Airports near Heraklion

Download our app

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

Search flights
Find the best connection from Melbourne to Heraklion

Search, compare, and book flights to get there.

Search flights