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,652
Did you know...
- MEL is the IATA airport code for Melbourne (Tullamarine).
- Melbourne (Tullamarine) is 2 hours ahead of Port Hedland. You might be jetlagged after the flight.
Questions and Answers
What airlines fly non-stop to Melbourne from Port Hedland?No airlines fly non-stop from Port Hedland to Melbourne.
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 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 flightsBali to Melbourne flightsLaunceston to Melbourne flightsSunshine Coast to Melbourne flightsDelhi to Melbourne flights
Popular Destinations
Flights to BaliFlights to SydneyFlights to MelbourneFlights to BrisbaneFlights to Fort LauderdaleFlights to AucklandFlights to PhuketFlights to FijiFlights to Gold CoastFlights to TokyoFlights to PerthFlights to TownsvilleFlights to BarcelonaFlights to Nuku Alofa (Tongatapu)Flights 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:
