Airlines that fly from Melbourne to Port Hedland
- Qantas AirwaysQantas Airways
- Virgin AustraliaVirgin Australia
- Be in the knowGet alerts if flight prices drop or rise*
- Book smarterSave up to 35% on select hotels after you book a flight*
Plan, book, fly with confidence
Cheap Flights from Melbourne (MEL) to Port Hedland (PHE)
Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.
Mon., 10 Mar. - Sun., 23 Mar.
MEL
Melbourne
PHE
Port Hedland
AU$1,023 Return, found 1 day ago
AU$1,023
Return
found 1 day ago
Fri., 9 May - Fri., 23 May
MEL
Melbourne
PHE
Port Hedland
AU$1,044 Return, found 1 day ago
AU$1,044
Return
found 1 day ago
Thu., 8 May - Fri., 23 May
MEL
Melbourne
PHE
Port Hedland
AU$1,052 Return, found 1 day ago
AU$1,052
Return
found 1 day ago
Sun., 12 Jan. - Tue., 28 Jan.
MEL
Melbourne
PHE
Port Hedland
AU$1,066 Return, found 3 hours ago
AU$1,066
Return
found 3 hours ago
Tue., 18 Feb. - Tue., 4 Mar.
MEL
Melbourne
PHE
Port Hedland
AU$1,067 Return, found 1 day ago
AU$1,067
Return
found 1 day ago
Tue., 1 Jul. - Tue., 22 Jul.
MEL
Melbourne
PHE
Port Hedland
AU$1,074 Return, found 10 hours ago
AU$1,074
Return
found 10 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Expedia's Latest Trends
Flights
Flights from Melbourne to BrisbaneFlights from Hobart to GeelongFlights from Mackay to Gold CoastFlights from Canberra to WollongongFlights from Adelaide to AmritsarFlights from Brisbane to WollongongFlights from Brisbane to MaryboroughFlights from Melbourne to CanberraFlights from Melbourne to Sunshine CoastFlights from Canberra to GeelongFlights from Brisbane to CanberraFlights from Townsville to BrisbaneFlights from Adelaide to GeelongFlights from Sydney to GeelongFlights from Canberra to DammamFlights from Sydney to NaritaFlights from Melbourne to Gold CoastFlights from Coffs Harbour to Gold CoastFlights from Sydney to K'gariFlights from Melbourne to WodongaFlights from Melbourne to AmritsarFlights from Brisbane to GeelongFlights from Adelaide to MauiFlights from Melbourne to WollongongFlights from Sydney to PerthFlights from Perth to DenhamFlights from Sydney to BrisbaneFlights from Melbourne to WuhanFlights from Brisbane to SydneyFlights from Sydney to Gold Coast
*Available to Expedia members.