Cheap Flights from Melbourne to Port Hedland
Filter
Well, this is embarrassing...
We haven't got any flight history to show you for the 'Depart' and 'Return' values you selected.
Click Here to show all the flights on this route.
Click Here to show all the flights on this route.
Prices are from searches made in the last 24 hours and current prices may differ.
Do you need to catch a flight to Melbourne? Check out our domestic flights to Melbourne. If Melbourne is not your closest airport, then here are all our flights to Port Hedland from New Zealand and flights to Australia. Maybe a different destination? Here are all the flights from Melbourne
Average Melbourne to Port Hedland Return Prices
These are the average prices for Melbourne to Port Hedland return airfares.
June 2026
$1,645
Did you know...
- PHE is the International Air Transport Association (IATA) code for Port Hedland.
- It is 3,174 kilometres from Melbourne to Port Hedland.
- The nearest train station to Port Hedland airport is Bofin Siding which is 1 km away.
- has the quickest flight from Melbourne to Port Hedland taking 15 hours and 50 minutes. Stopping over at Perth
Questions and Answers
What airlines fly non-stop to Port Hedland from Melbourne?No airlines fly non-stop between Melbourne and Port Hedland.
What is the best airline to fly to Port Hedland from Melbourne?Qantas Airways is the best airline to fly to Port Hedland from Melbourne.
How to get from Melbourne to Port Hedland
Melbourne (Tullamarine)
to Port Hedland
4h 35m
Check out these related flights
Melbourne to Bali flightsMelbourne to Tokyo flightsMelbourne to Gold Coast flightsMelbourne to Ho Chi Minh City flightsMelbourne to Perth flightsMelbourne to Sydney flightsMelbourne to London flightsMelbourne to Brisbane flightsMelbourne to Delhi flightsMelbourne to Guangzhou flightsPerth to Port Hedland flightsMelbourne to Port Hedland flightsLaunceston to Port Hedland flightsSydney to Port Hedland flightsBrisbane to Port Hedland flights
Popular Destinations
Flights to BaliFlights to MelbourneFlights to LondonFlights to AccraFlights to PerthFlights to Fort LauderdaleFlights to BrisbaneFlights to SydneyFlights to AucklandFlights to XiamenFlights to ManilaFlights to FijiFlights to TokyoFlights to BarcelonaFlights to Nuku Alofa (Tongatapu)Flights to AdelaideFlights to Christchurch
Sign up to I Know The Pilot for all the latest flight deals
Join 300,000+ Australians getting the best airfares delivered to their mailbox
As seen in:
