Skyscanner home

Flight tickets from Crete Heraklion to Melbourne

Compare Crete Heraklion to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Crete Heraklion to Melbourne

Looking for a cheap last-minute deal or the best return flight from Crete Heraklion Airport to Melbourne? If you want to travel next month, return fares start from ₹ 272,942. Find the lowest prices on one-way and return tickets right here.
Melbourne.₹ 52,980 per passenger.Departing Sun, 13 Sep.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Sun, 13 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ₹ 52,980, select.
Melbourne.₹ 55,930 per passenger.Departing Wed, 21 Oct.One-way flight with Wizz Air Malta.Outbound indirect flight with Wizz Air Malta, departs from Crete Heraklion on Wed, 21 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ₹ 55,930, select.
Melbourne.₹ 56,945 per passenger.Departing Thu, 26 Nov.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Thu, 26 Nov, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ₹ 56,945, select.
Melbourne.₹ 61,865 per passenger.Departing Fri, 25 Jun.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Fri, 25 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ₹ 61,865, select.
Melbourne.₹ 85,082 per passenger.Departing Thu, 15 Jul.One-way flight with SKY express.Outbound indirect flight with SKY express, departs from Crete Heraklion on Thu, 15 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ₹ 85,082, select.
Melbourne.₹ 112,876 per passenger.Departing Fri, 28 Aug.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Fri, 28 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ₹ 112,876, select.
Melbourne.₹ 123,137 per passenger.Departing Sat, 19 Dec.One-way flight with Aegean Airlines.Outbound indirect flight with Aegean Airlines, departs from Crete Heraklion on Sat, 19 Dec, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ₹ 123,137, select.
Melbourne.₹ 506,821 per passenger.Departing Sat, 29 May.One-way flight with British Airways.Outbound indirect flight with British Airways, departs from Crete Heraklion on Sat, 29 May, arriving in Melbourne Tullamarine.Price includes taxes and charges.From ₹ 506,821, select.

Find the cheapest month to fly from Crete Heraklion to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Crete Heraklion to Melbourne flights are currently cheapest in September.
Aug
from ₹ 112,876
Sep
from ₹ 52,980
Oct
from ₹ 55,930
Nov
from ₹ 56,945
Dec
from ₹ 123,137
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices
May
from ₹ 506,821
Jun
from ₹ 61,865
Jul
from ₹ 85,082

Alternative Crete Heraklion to Melbourne routes

Looking for the cheapest, fastest or easiest route from Crete Heraklion to Melbourne? You could fly into the following airports instead.

Melbourne Essendon

11km from central Melbourne
Closest
Search flights

Melbourne Tullamarine

19km from central Melbourne
Cheapest
from ₹ 52,980
Search flights

Melbourne Avalon

50km from central Melbourne
from ₹ 63,003
Search flights

Heraklion to Melbourne: Flight information

The things to know before you go.
Cheapest flight found₹ 52,980
Cheapest month to flySeptember

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

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Crete Heraklion to Melbourne is ₹ 188,906. 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.
Currently, there are no airlines that fly direct from Crete Heraklion to Melbourne. But we found flights with one or more stops from ₹ 188,906.
As of August 2026, there are no flights flying from Crete Heraklion to Melbourne.
The cheapest month to fly from Crete Heraklion to Melbourne is usually November.
If you're flying from Crete Heraklion Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from ₹ 188,906.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Crete Heraklion Airport to Melbourne on Monday, 23 November 2026.
No airlines currently offer direct flights between Crete Heraklion Airport and Melbourne. Most routes have one or more stops.
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 Melbourne 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.

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

In August, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Etihad Airways offers the cheapest flight tickets to Melbourne.

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

  • Heraklion Airport is located in Heraklion. Based in the UTC+11 timezone, Melbourne is nine hours ahead of Heraklion.

  • Allow plenty of time to catch your HER to Melbourne flight. As a rule of thumb, arrive at least two hours before international departures and an hour ahead for domestic flights.

  • You can expect longer lines in popular months like August. Arriving up to four hours in advance for international flights and two hours for domestic departures will give you plenty of time for security and boarding.

  • HER is about 3 kilometres from central Heraklion. If you're driving, ride-sharing or catching a cab from the centre, it'll take you 10 minutes or so to get there, depending on the traffic. If you're taking public transport, expect the travel time to be around 15 minutes.

  • Planning to catch an early flight from Heraklion Airport to Melbourne? Avoid the hassle of rushing to the airport (and enjoy a little extra shut-eye) by choosing one of these stays close to HER:

  • 80.18% of flights leaving Heraklion Airport reach their destination as planned. Given its solid on-time performance, you're unlikely to face delays when taking off from HER.

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

  • The best price we've seen for a one-way Heraklion Airport to Melbourne flight is ₹ 52,980. The cheapest price for a return flight is ₹ 188,906. Keep in mind fares can change due to availability at the time of booking.

  • To pick up cheap flights from HER to Melbourne, book ahead. Airlines typically offer their most competitively priced fares when flights first go on sale.

  • Landing cheap tickets from Heraklion Airport to Melbourne is more likely if you're flexible with your travel plans. Try using the 'Whole month' tool to access the best prices throughout the month and land a sweet deal.

  • You don't need to check in daily to find out if fares have dropped when you create a Price Alert. We'll update you when there's an extra saving on cheap flights from HER to Melbourne.

  • Find a cheap flight from Heraklion Airport to Melbourne with the help of our filters. Choose your ideal times, airlines and number of stops, then sort the results by 'Cheapest' for the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) is around 24 kilometres from the centre of Melbourne. If you're catching a taxi or a ride-share, the drive will take roughly 30 minutes.

  • Getting to the centre by public transport takes about 40 minutes.

  • Book a hotel close to MEL if you have a late flight from Heraklion Airport to Melbourne. Select one of these accommodation options and make your first night all about catching up on rest:

  • Follow your own route with a Melbourne Tullamarine Airport rental car. Pick up a set of wheels from Bargain Car Rentals, East Coast or Sixt and venture far and wide through Melbourne and beyond.

  • To get the lowest price, reserve your ride from Melbourne Tullamarine Airport around four weeks ahead of your flight from HER to Melbourne.

Avalon Airport (AVV)

  • Avalon Airport (AVV) is around 56 kilometres from the centre of Melbourne. Once you've hopped off your flight from Heraklion Airport to Melbourne, it'll take you around 50 minutes to get to the heart of the city in a ride-share or cab.

  • If you choose to travel on public transport, you'll reach the centre in 2 hours 5 minutes or so.

  • Corio Bay Motel is one accommodation option within an easy drive of AVV. Unpack your bags here after your HER to Melbourne flight and then hang the 'Do not disturb' sign to get some rest.

  • The quickest way to reach your destination is with an Avalon Airport rental car. Pick up a set of wheels from Sixt, Kangaroo Rental or yesaway car hire and be on your way in a flash.

  • Avoid last-minute price surges. Reserving your ride three weeks ahead of your arrival at AVV can get you a lower rate.

Essendon Airport (MEB)

  • Step off your flight from Heraklion Airport to Melbourne and head straight for your hotel or start exploring right away. The centre of Melbourne is around 19 kilometres from Essendon Airport (MEB) and usually takes 25 minutes to drive there.

  • Public transport can take you there in about 1 hour 15 minutes.

  • If you don't want to make the trip to the centre, find a hotel near MEB. Make yourself comfortable at one of these stays after your HER to Melbourne flight:

  • Whether you're searching for an economy for a solo trip or an SUV to fit everyone and their gear, you'll find the ideal Essendon Airport rental car for you. Browse the range of wheels available from providers such as East Coast, Ace Rental Cars and Goldcar.

  • Rental providers sometimes offer deals for early bookings, so secure your ride from MEB well ahead of your flight from Heraklion Airport to Melbourne. A little prep today saves cash tomorrow.

Best time to go to Melbourne

  • Carefully consider your travel dates before booking your flight from Heraklion Airport to Melbourne. The city comes alive in high season, but prices are usually higher and major attractions can be busy. Visit Melbourne in the low season if you like a more relaxed vibe.

  • Before locking in your Heraklion Airport to Melbourne plane ticket, think about what kind of weather works for you. January is the warmest month in Melbourne, with temperatures ranging from 12ºC to 29ºC.

  • Look for cheap tickets from HER to Melbourne in July if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 4ºC and 13ºC on average.

More about Melbourne

  • After booking your flight from Heraklion Airport to Melbourne, choose a hotel that combines comfort with a great location. Make one of these accommodation options your base for exploring Melbourne:

  • There are so many things to do and see in this city it can be hard to know where to begin. National Gallery of Victoria, Federation Square and Eureka Skydeck 88 are highlights which should be on every Melbourne itinerary.

Explore more of Australia

  • You've done Melbourne, now it's time to discover other parts of Australia. Travel around 467 kilometres north-east to Canberra to check off its top sights. From Australian War Memorial to National Gallery of Australia and Parliament House, there's plenty to keep you on the go.

  • Launceston is another essential stop in Australia and is around 451 kilometres south-east of Melbourne. No trip is complete without dropping by City Park, Tamar Island Wetlands and James Boag Brewery Experience.

Plan the rest of your trip from Heraklion to Melbourne

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.