Cheap Flights from Melbourne to Port Hedland
Filter
QF Return flights from $1,361
Dep.art Thu 21 JanRet.urn Fri 05 Mar$1,361
Dep.art Fri 12 FebRet.urn Fri 19 Feb$1,361
QFShow more Flights
Dep.art Wed 20 JanRet.urn Wed 17 Feb$1,361
Dep.art Thu 28 JanRet.urn Tue 02 Mar$1,361
Dep.art Thu 04 FebRet.urn Thu 04 Feb$1,361
Dep.art Wed 13 JanRet.urn Sat 20 Feb$1,361
Dep.art Thu 14 JanRet.urn Sat 13 Feb$1,361
Dep.art Wed 03 FebRet.urn Sat 06 Mar$1,361
Dep.art Thu 04 FebRet.urn Sat 27 Feb$1,361
Dep.art Fri 29 JanRet.urn Thu 25 Feb$1,361
Dep.art Wed 13 JanRet.urn Thu 28 Jan$1,361
Dep.art Thu 14 JanRet.urn Mon 08 Mar$1,361
Dep.art Wed 03 FebRet.urn Thu 11 Feb$1,361
Dep.art Thu 07 JanRet.urn Mon 18 Jan$1,361
Dep.art Thu 07 JanRet.urn Sun 24 Jan$1,361
Dep.art Fri 08 JanRet.urn Mon 11 Jan$1,361
Dep.art Fri 15 JanRet.urn Wed 03 Mar$1,361
Dep.art Thu 07 JanRet.urn Wed 10 Feb$1,361
Dep.art Thu 07 JanRet.urn Tue 16 Feb$1,361
Dep.art Thu 14 JanRet.urn Thu 21 Jan$1,361
Dep.art Wed 06 JanRet.urn Tue 23 Feb$1,361
Dep.art Wed 24 FebRet.urn Wed 03 Mar$1,361
Dep.art Fri 26 FebRet.urn Mon 08 Mar$1,361
Dep.art Fri 08 JanRet.urn Wed 03 Feb$1,361
Dep.art Fri 15 JanRet.urn Mon 08 Feb$1,361
Dep.art Wed 03 FebRet.urn Wed 17 Feb$1,361
Dep.art Fri 05 FebRet.urn Mon 22 Feb$1,361
Dep.art Thu 21 JanRet.urn Sat 27 Feb$1,361
Dep.art Wed 27 JanRet.urn Sat 20 Feb$1,361
Dep.art Thu 28 JanRet.urn Mon 01 Feb$1,361
Dep.art Fri 12 FebRet.urn Thu 25 Feb$1,361
Dep.art Wed 20 JanRet.urn Tue 23 Feb$1,361
Dep.art Fri 22 JanRet.urn Thu 28 Jan$1,361
Dep.art Fri 19 FebRet.urn Mon 22 Feb$1,361
Dep.art Thu 07 JanRet.urn Fri 05 Mar$1,361
Dep.art Fri 05 FebRet.urn Fri 05 Feb$1,361
Dep.art Fri 08 JanRet.urn Sat 06 Mar$1,361
Dep.art Wed 27 JanRet.urn Wed 03 Mar$1,361
Dep.art Fri 26 FebRet.urn Tue 02 Mar$1,361
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,649
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 direct to Port Hedland from Melbourne?No airlines fly direct between Melbourne and Port Hedland.
What is the best airline to fly to Port Hedland from Melbourne?The best airline to fly to Port Hedland from Melbourne is Qantas.
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 Sydney flightsMelbourne to Perth flightsMelbourne to London flightsMelbourne to Delhi flightsMelbourne to Brisbane flightsMelbourne to Guangzhou flightsMelbourne to Port Hedland flightsPerth to Port Hedland flightsLaunceston to Port Hedland flightsSydney to Port Hedland flightsBrisbane to Port Hedland 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:
