Book cheap flights from Port Hedland, WA to Melbourne from $476

Last minute flights from Port Hedland, WA to Melbourne

Book now before it's too late

Prices shown below were available within the past 3 days for the period specified and should not be considered the final price offered. Please note that availability and prices are subject to change.
Port Hedland, WA Melbourne
BEST
DEAL
Wed., 08 Jan. PHE - MEL
Sun., 12 Jan. MEL - PHE
$1356 $1302
Prime price per passenger
Port Hedland, WA Melbourne
BEST
DEAL
Fri., 24 Jan. PHE - MEL
$492 $476
Prime price per passenger
Port Hedland, WA Melbourne
BEST
DEAL
Mon., 30 Dec. PHE - MEL
Thu., 16 Jan. MEL - PHE
$1131 $1114
Prime price per passenger
Port Hedland, WA Melbourne
BEST
DEAL
Tue., 24 Dec. PHE - MEL
Tue., 31 Dec. MEL - PHE
$1735 $1698
Prime price per passenger
Port Hedland, WA Melbourne
BEST
DEAL
Fri., 10 Jan. PHE - MEL
Sun., 12 Jan. MEL - PHE
$1339 $1302
Prime price per passenger
Port Hedland, WA Melbourne
BEST
DEAL
Fri., 17 Jan. PHE - MEL
Sat., 18 Jan. MEL - PHE
$1230 $1177
Prime price per passenger

Distance: 3198 kms
Port Hedland, WA airports
Port Hedland International Airport (PHE) How far from city centre: 18 kms
Melbourne airports
Melbourne Airport (MEL) How far from city centre: 11 kms
Avalon Airport (AVV) How far from city centre: 50 kms

Get the Best Deals on Flights from Port Hedland, WA to Melbourne

Discover the best last-minute airfares and cheap prices from Port Hedland, WA to Melbourne with Opodo Australia. Avoid overspending on flight tickets and start planning your perfect getaway. Opodo offers a hassle-free booking experience, providing access to top airline carriers and the most competitive prices.


Find the best flights that fit your needs

When do you want to depart from Port Hedland, WA? Adjust your travel dates and explore a wide range of options to Melbourne. With Opodo, you can find the perfect flight from our extensive selection, ensuring a seamless and enjoyable trip. Compare prices, flight durations, and amenities to choose the best option that suits your needs.


Book all in one place

But wait, there's more! Enhance your travel experience by booking a hotel and renting a car along with your flight. It's easier and often cheaper to book everything together. Choose the best offer from Port Hedland, WA to Melbourne and get ready for an incredible journey. Enjoy your holiday, and remember to fasten your seatbelt. We’re ready for takeoff!

Frequently asked questions about flights from Port Hedland, WA to Melbourne

How long does the flight take to go from Port Hedland, WA to Melbourne?
The total flight time between Port Hedland, WA and Melbourne is of around 05:30 hours on average, considering an average distance of 4,014 km, for both direct and indirect flights for the route (which may have 1 or more stops in other cities in between).
How can I find cheap flights from Port Hedland, WA to Melbourne at Opodo?
The cheapest price for a flight from Port Hedland, WA to Melbourne is $476. At Opodo we use different machine learned based methodologies to find our costumers the best option available, considering airline combinations, stopovers and direct flights as well as different criteria for inbound and outbound journeys.
Is it possible to purchase a flexible ticket for my flight from Port Hedland, WA to Melbourne?
At Opodo we want to make sure that your travel plans are not affected by any cancelation as well as any possible restrictions Australia may apply when travelling from Port Hedland, WA. Is your flight cancelled? We've got your back! With our flexible ticket guarantee you can decide if you want to book another flight - free of rebooking fee - or get a full refund!

Plan your trip