Search Your Dates
Cheap Flights from Port Hedland to Melbourne
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 Port Hedland? Check out our domestic flights to Port Hedland. If Port Hedland is not your closest airport, then here are all our flights to Melbourne from New Zealand and flights to Australia. Maybe a different destination? Here are all the flights from Port Hedland
Cheapest Port Hedland to Melbourne Return Prices
These are the cheapest prices for Port Hedland to Melbourne return airfares.
February 2026
$1,557
Did you know...
- The Port Hedland Roadhouse located at Port Hedland is the closest hotel to Port Hedland airport.
- MEL is the IATA code for Melbourne (Tullamarine).
- Melbourne (Tullamarine) is 2 hours in front of Port Hedland.
Questions and Answers
What airlines fly direct to Melbourne from Port Hedland?No airlines have non-stop flights to Melbourne from Port Hedland.
What is the best airline to fly to Melbourne from Port Hedland?The best airline to fly from Port Hedland to Melbourne is Qantas Airways.
How to get from Port Hedland to Melbourne
Port Hedland
to Melbourne (Tullamarine)
3h 50m
Check out these related flights
Port Hedland to Kuala Lumpur flightsPort Hedland to Penang flightsPort Hedland to Perth flightsPort Hedland to Angeles flightsPort Hedland to Bali flightsPort Hedland to Chennai flightsPerth to Melbourne flightsBrisbane to Melbourne flightsSydney to Melbourne flightsAdelaide to Melbourne flightsGold Coast to Melbourne flightsHobart to Melbourne flightsLaunceston to Melbourne flightsBali to Melbourne flightsDelhi to Melbourne flightsCanberra to Melbourne flights
Popular Destinations
Flights to SydneyFlights to BrisbaneFlights to PerthFlights to BangkokFlights to DublinFlights to MelbourneFlights to Gold CoastFlights to FijiFlights to AucklandFlights to BaliFlights to CairnsFlights to WellingtonFlights to Kerikeri (Bay of Islands)Flights to BlenheimFlights to Napier/Hastings
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:
