Cheap flights from Port Hedland to Melbourne
Compare hundreds of airlines Port Hedland–Melbourne
About this route
Compare flights from Port Hedland to Melbourne, a about 3,190 km route (around 4h 29m nonstop). We gather live prices from hundreds of airlines and agencies so you can find the cheapest and book on the official site, with no hidden fees. Direct flights are available. Airlines such as Qantas operate this route.
Prices by date
Airlines on this route
FAQ
What's the cheapest month to fly Port Hedland to Melbourne?
It's usually 2026-08, from 402 USD. Use the price calendar to compare other dates.
How long is the flight from Port Hedland to Melbourne?
A nonstop flight takes about 4h 29m and covers around 3,190 km. Connecting itineraries take longer.
Are there direct flights from Port Hedland to Melbourne?
Yes, this route has nonstop flights. Filter by "nonstop" to see them.
Which airlines fly from Port Hedland to Melbourne?
Qantas operate this route, among others. Compare them all in the results.
When should I book Port Hedland–Melbourne flights?
As a rule of thumb, booking 3–8 weeks ahead and avoiding weekends and holidays tends to give the best prices. Use the calendar to spot the cheapest dates.