Cheap Flights from Melbourne Tullamarine to Crete Heraklion

Compare Melbourne Tullamarine to Crete Heraklion flight deals

Find the cheapest month or even day of the year to fly to Crete Heraklion

Book the best Crete Heraklion fare with no extra fees

Flight deals from Melbourne Tullamarine Airport to Crete Heraklion Airport

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Crete Heraklion? Find the lowest prices on one-way and return tickets right here.

Heraklion.$1,623 per passenger.Departing Tue, 2 Jun, returning Thu, 18 Jun.Return flight with Scoot and SKY express.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Tue, 2 Jun, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Thu, 18 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,623, select.

Heraklion.$1,795 per passenger.Departing Sat, 16 May, returning Sat, 27 Jun.Return flight with Scoot and SKY express.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 16 May, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Sat, 27 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $1,795, select.

Heraklion.$2,446 per passenger.Departing Sat, 15 Aug, returning Tue, 1 Sep.Return flight with Etihad Airways and Aegean Airlines.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Sat, 15 Aug, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Tue, 1 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,446, select.

Heraklion.$2,461 per passenger.Departing Wed, 8 Apr, returning Sun, 10 May.Return flight with Etihad Airways and Aegean Airlines.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Wed, 8 Apr, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Sun, 10 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,461, select.

Heraklion.$2,543 per passenger.Departing Thu, 22 Oct, returning Fri, 6 Nov.Return flight with Etihad Airways and Aegean Airlines.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Thu, 22 Oct, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Fri, 6 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,543, select.

Heraklion.$2,555 per passenger.Departing Thu, 16 Jul, returning Mon, 2 Nov.Return flight with Jetstar and Aegean Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Thu, 16 Jul, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Mon, 2 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,555, select.

Heraklion.$2,632 per passenger.Departing Mon, 21 Sep, returning Tue, 29 Sep.Return flight with Jetstar and Aegean Airlines.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 21 Sep, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Tue, 29 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,632, select.

Heraklion.$2,663 per passenger.Departing Thu, 12 Mar, returning Thu, 19 Mar.Return flight with Qatar Airways and SKY express.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Thu, 12 Mar, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Thu, 19 Mar, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,663, select.

Heraklion.$2,711 per passenger.Departing Sat, 27 Jun, returning Sat, 11 Jul.Return flight with Scoot and SKY express.Outbound indirect flight with Scoot, departs from Melbourne Tullamarine on Sat, 27 Jun, arriving in Crete Heraklion.Inbound indirect flight with SKY express, departs from Crete Heraklion on Sat, 11 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,711, select.

Heraklion.$2,739 per passenger.Departing Mon, 21 Sep, returning Thu, 1 Oct.Return flight with Turkish Airlines and Lufthansa.Outbound indirect flight with Turkish Airlines, departs from Melbourne Tullamarine on Mon, 21 Sep, arriving in Crete Heraklion.Inbound indirect flight with Lufthansa, departs from Crete Heraklion on Thu, 1 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,739, select.

Heraklion.$2,874 per passenger.Departing Sat, 30 May, returning Tue, 1 Sep.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Melbourne Tullamarine on Sat, 30 May, arriving in Crete Heraklion.Inbound indirect flight with Emirates, departs from Crete Heraklion on Tue, 1 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,874, select.

Heraklion.$2,880 per passenger.Departing Thu, 30 Jul, returning Mon, 31 Aug.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Melbourne Tullamarine on Thu, 30 Jul, arriving in Crete Heraklion.Inbound indirect flight with Emirates, departs from Crete Heraklion on Mon, 31 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,880, select.

Heraklion.$2,925 per passenger.Departing Fri, 2 Oct, returning Sat, 10 Oct.Return flight with Emirates.Outbound indirect flight with Emirates, departs from Melbourne Tullamarine on Fri, 2 Oct, arriving in Crete Heraklion.Inbound indirect flight with Emirates, departs from Crete Heraklion on Sat, 10 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $2,925, select.

Heraklion.$3,128 per passenger.Departing Mon, 13 Jul, returning Sun, 18 Oct.Return flight with Qatar Airways and Aegean Airlines.Outbound indirect flight with Qatar Airways, departs from Melbourne Tullamarine on Mon, 13 Jul, arriving in Crete Heraklion.Inbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Sun, 18 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,128, select.

Heraklion.$3,214 per passenger.Departing Thu, 26 Mar, returning Wed, 8 Apr.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Thu, 26 Mar, arriving in Crete Heraklion.Inbound indirect flight with Etihad Airways, departs from Crete Heraklion on Wed, 8 Apr, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,214, select.

Heraklion.$3,304 per passenger.Departing Wed, 1 Jul, returning Sun, 12 Jul.Return flight with Etihad Airways.Outbound indirect flight with Etihad Airways, departs from Melbourne Tullamarine on Wed, 1 Jul, arriving in Crete Heraklion.Inbound indirect flight with Etihad Airways, departs from Crete Heraklion on Sun, 12 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From $3,304, select.

Find the cheapest month to fly from Melbourne Tullamarine to Crete Heraklion

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Crete Heraklion flights are currently cheapest in June.

Mar

Apr

May

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Melbourne Tullamarine to Crete Heraklion: Alternative routes

Compare routes from Melbourne Tullamarine to Heraklion below. You may find an airport to fly into that's cheaper, faster, or easier than Crete Heraklion.

Crete Heraklion

4km from central Heraklion

ClosestCheapest

from $1,623

Search flights

Sitia

90km from central Heraklion

Search flights

Melbourne to Heraklion: Flight information

The things to know before you go.

Cheapest flight found	$1,623
Cheapest month to fly	June

Finding cheap flights from Melbourne Tullamarine to Crete Heraklion: Frequently asked questions

How much are return flights from Melbourne Tullamarine to Crete Heraklion?

The best price we found for a return flight from Melbourne Tullamarine to Crete Heraklion is $1,623. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.

Which airlines fly direct from Melbourne Tullamarine to Crete Heraklion?

Currently, there are no airlines that fly direct from Melbourne Tullamarine to Crete Heraklion. But we found flights with one or more stops from $1,623.

How many flights are there a week from Melbourne Tullamarine to Crete Heraklion?

As of March 2026, there are no flights flying from Melbourne Tullamarine to Crete Heraklion.

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

The cheapest month to fly from Melbourne Tullamarine to Crete Heraklion is usually June.

Which upcoming date is cheapest to fly from Melbourne Tullamarine Airport to Crete Heraklion Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Crete Heraklion Airport on Tuesday, 2 June 2026.

Can I get a direct flight from Melbourne Tullamarine Airport to Crete Heraklion Airport?

No airlines currently offer direct flights between Melbourne Tullamarine Airport and Crete Heraklion Airport. Most routes have one or more stops.

How can I find the best flight deal to Crete Heraklion?

We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Crete Heraklion but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.

When is the best time to book flights to Heraklion?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Heraklion is around 40 days in advance, so don’t leave your flight to the last minute.

Which is the cheapest airline to fly from Melbourne Tullamarine Airport to Crete Heraklion with?

Currently, Scoot offers the cheapest flight tickets to Crete Heraklion.

Flying from Melbourne Tullamarine Airport (MEL) to Heraklion Airport (HER): what you need to know

The timezone in Heraklion is UTC+2, which is nine hours behind Melbourne.
To ensure you catch your MEL to HER flight, leave plenty of time to navigate the airport and find your gate. Arriving two hours before international departures and an hour before domestic flights is the standard rule.
Flying during a peak time like January? Major public holidays and other high seasons can result in longer lines and delays at airport checkpoints. Play things extra safe and get there up to four hours before international flights and two hours before a domestic departure.

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Heraklion Airport (HER)

$857 is the best price for a one-way Melbourne Tullamarine Airport to Heraklion Airport flight. Return flights start from $1,623. These fares may change based on demand and availability.
It's usually smart to book as early as possible if you want to find cheap tickets from MEL to HER. That's because flight prices are based on demand, which tends to increase closer to departure.
If you're willing to be flexible with your travel plans, try using the 'Whole month' tool. It'll find the cheapest price across each month when looking for a flight from Melbourne Tullamarine Airport to Heraklion Airport.
You don't need to check every day to see if fares have dropped when you set up a Price Alert. We'll send you an update the moment a special offer becomes available on cheap flights from MEL to HER.
Tailor your trip using filters. Choose your arrival and departure times, airlines and total journey duration. You can also sort your results by 'Cheapest,' 'Fastest' or 'Best' flights from Melbourne Tullamarine Airport to Heraklion Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

When it comes to the on-time performance of Melbourne Tullamarine Airport, data shows 67.71% of flights stick to their scheduled arrival time.
Melbourne Tullamarine Airport is about 24 kilometres from central Melbourne. If you're catching a cab, ride-sharing or driving from the centre, it'll take 30 minutes or so to arrive, depending on the traffic.
The journey on public transport takes about 40 minutes.
Get your travels off to a relaxed start by staying near MEL. Whether you've booked an early flight from Melbourne Tullamarine Airport to Heraklion Airport or just don't like being rushed, these stays are perfect:

Arriving at Heraklion Airport (HER)

The last thing you want is a long journey to your hotel if you're landing late on a Melbourne Tullamarine Airport to Heraklion Airport flight. Reserve one of these accommodation options near HER instead:
Travel at your own pace with a Heraklion Airport rental car. Pick up a set of wheels from Surprice, Car & Go or Right Cars and see more of Heraklion and beyond.
For the best deal, reserve your vehicle from Heraklion Airport about three weeks before you travel.

Getting from Heraklion Airport (HER) to central Heraklion

Heraklion Airport is approximately 3 kilometres from the centre of Heraklion. The drive time takes about 10 minutes.
When travelling on public transport, expect a journey of roughly 15 minutes.

When to fly to Heraklion Airport (HER)

The quietest month for a flight from Melbourne Tullamarine Airport to Heraklion Airport is February, while August is the most popular. Pick the ideal time to visit Heraklion based on whether you prefer a bustling atmosphere or a more laid-back vibe.
The warmest month in Heraklion is July, with temperatures ranging between 20ºC and 33ºC. Lock in your flights from Melbourne Tullamarine Airport to Heraklion Airport in this month if you enjoy this type of weather.
If you like cooler conditions, search for a cheap ticket from MEL to HER in January. Average temperatures are between 7ºC and 16ºC then.

Explore more of Greece

Heraklion has its own special appeal, but there are so many other corners of Greece just waiting to be explored. About 322 kilometres north-west of Heraklion, a visit to Athens will keep your itinerary busy. Check out popular attractions like Museum of the Centre for the Acropolis Studies, Acropolis of Athens and The Parthenon.
Your trip through Greece should include a visit to Acharnes. Holy church of the Twelve Apostles and Amygdaleza Airsoft Field are highlights in this well-known destination, which is around 338 kilometres north of Heraklion.