Cheap flights from Heraklion to Melbourne from £432
Trusted by millions
Kiwi.com Guarantee for stress-free travel
One search, all the best deals
Explore flight deals to Melbourne
Not happy with the results? Try some of our useful filters
Search by stops
- Nonstop
- Up to 1 stop
- Up to 2 stops
Search by carrier
Search by price
Search by departure date
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
Fastest option: SkyBus express coach. Best value: regional bus services and ride-sharing.
Transport Option | Typical Time | Typical Cost | Frequency | Best For |
|---|---|---|---|---|
30-50 min | $18 – $22; adult one-way; return tickets available | every 10–15 min (traffic dependent) | direct to CBD | |
50-70 min | $22 – $26; adult one-way | every 30–60 min (traffic dependent) | beachside suburbs | |
25-55 min | $55 – $85; metered; varies by traffic and destination | on-demand 24/7 (traffic dependent) | door-to-door convenience | |
25-55 min | $40 – $75; surge pricing may apply | on-demand 24/7 (traffic dependent) | app-based booking | |
25-50 min | $80 – $150; pre-booked; fixed price | pre-booked (traffic dependent) | groups and business travelers | |
25-50 min | $50 – $120; per day; varies by vehicle type | on-demand (traffic dependent) | flexibility and regional travel |
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
Check-in for a flight from Heraklion to Melbourne
| Name | Carrier code | IATA Code | Passport needed during booking |
|---|---|---|---|
| Aegean | AEE | A3 | No |
| Jetstar Airways | JST | JQ | No |
| Scoot | TGW | TR | No |
| SKY express | SEH | GQ | No |
| Emirates | UAE | EK | No |
Online check-in is not available for these airlines.
Weather in Melbourne
Average Weather
| Month | Average monthly max temperature | Average monthly min temperature |
| January | 26°C | 15°C |
| February | 25°C | 15°C |
| March | 23°C | 14°C |
| April | 19°C | 11°C |
| May | 16°C | 9°C |
| June | 13°C | 7°C |
| July | 12°C | 6°C |
| August | 13°C | 6°C |
| September | 16°C | 7°C |
| October | 19°C | 9°C |
| November | 21°C | 11°C |
| December | 23°C | 13°C |
14 day forecast
Frequently asked questions
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.
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