Cheap flights from Port Hedland to Melbourne from $1,116
This is the cheapest return flight price found by a momondo user in the last 72 hours by searching for a flight from Port Hedland to Melbourne departing on 20/11. Fares may change, and may not be available for all flights or travel dates. Click the price to refresh the search for this deal.
Discover deals from 900+ travel sites with momondo.
Find the cheapest flights from Port Hedland to Melbourne
Cheap return flights
Cheap one-way flights
Cheap last-minute flights
Save money when you book flights with momondo
Big names, great deals
Big names, great deals
Search 100s of travel sites to compare prices.Filter for what you want
Filter for what you want
Free Wi-Fi? Stopover? Instantly customise your results.Trusted and free
Trusted and free
We’re completely free to use - no hidden charges or fees.Price Alerts
Price Alerts
Not ready to book? to track prices.Virgin Australia flights from Port Hedland to Melbourne Airport
Our best Virgin Australia deals on Port Hedland to Melbourne Airport flight tickets
Qantas Airways flights from Port Hedland to Melbourne Airport
Our best Qantas Airways deals on Port Hedland to Melbourne Airport flight tickets
momondo Fare Finder
Use the filters below to find and compare flights from Port Hedland to Melbourne Airport that are best for you.
Fly from
Fly to
Route
Depart
Return
Port HedlandMelbourne
PHE Port Hedland - MEL Melbourne
PHEMEL
Port Hedland
Fri 20/11
09:10-22:20
1 stop10h 10m
Melbourne
Fri 27/11
09:15-17:35
1 stop11h 20m
Port HedlandMelbourne
PHE Port Hedland - MEL Melbourne
PHEMEL
Port Hedland
Fri 20/11
18:15-05:20
1 stop8h 05m
Melbourne
Fri 27/11
09:15-17:35
1 stop11h 20m
Port HedlandMelbourne
PHE Port Hedland - MEL Melbourne
PHEMEL
Port Hedland
Sat 24/10
09:10-22:05
1 stop9h 55m
Melbourne
Wed 28/10
07:15-17:35
1 stop13h 20m
Port HedlandMelbourne
PHE Port Hedland - MEL Melbourne
PHEMEL
Port Hedland
Sat 24/10
09:10-09:05
2 stops20h 55m
Melbourne
Wed 28/10
07:15-17:35
1 stop13h 20m
Port HedlandMelbourne
PHE Port Hedland - MEL Melbourne
PHEMEL
Port Hedland
Fri 20/11
09:10-20:40
2 stops8h 30m
Melbourne
Fri 27/11
13:30-17:35
1 stop7h 05m
Port HedlandMelbourne
PHE Port Hedland - MEL Melbourne
PHEMEL
Port Hedland
Sat 24/10
09:10-09:05
2 stops20h 55m
Melbourne
Wed 28/10
17:20-17:35
2 stops27h 15m
Port HedlandMelbourne
PHE Port Hedland - MEL Melbourne
PHEMEL
Port Hedland
Fri 20/11
09:10-21:40
2 stops9h 30m
Melbourne
Fri 27/11
13:30-17:35
1 stop7h 05m
Port HedlandMelbourne
PHE Port Hedland - MEL Melbourne
PHEMEL
Port Hedland
Fri 20/11
09:10-21:40
2 stops9h 30m
Melbourne
Fri 27/11
07:10-17:35
2 stops13h 25m
Port HedlandMelbourne
PHE Port Hedland - MEL Melbourne
PHEMEL
Port Hedland
Tue 20/10
12:35-23:20
1 stop7h 45m
Melbourne
Sat 24/10
18:45-17:35
1 stop25h 50m
Port HedlandMelbourne
PHE Port Hedland - MEL Melbourne
PHEMEL
Port Hedland
Tue 20/10
18:15-06:20
1 stop9h 05m
Melbourne
Sat 24/10
16:20-16:25
2 stops27h 05m
When to book flights from Port Hedland to Melbourne Airport
Cheap Port Hedland to Melbourne Airport (PHE to MEL) flight deals and tips
Find info about flight duration, direct flights, and airports for your flight from Port Hedland to Melbourne Airport
Frequently asked questions about flying from Port Hedland to Melbourne Airport
How far is Port Hedland to Melbourne by plane?
A flight from Port Hedland to Melbourne will travel around 3177.3 km.
When did momondo last update prices for flights from Port Hedland Airport to Melbourne Airport?
Prices for flights from Port Hedland Airport to Melbourne Airport are refreshed on a daily basis.
How many operators does momondo search for flights from Port Hedland Airport to Melbourne Airport?
There is 1 operator available for flights from Port Hedland Airport to Melbourne Airport as of October 2026.
How old do you have to be to fly from Port Hedland Airport to Melbourne Airport?
The minimum age a child must be to fly alone is five but airlines that offer an unaccompanied minor (UNMR) service will have their own age restrictions, including rules around flight length, timings, and stopovers. We always recommend checking with the individual airline you are booking with to travel from Port Hedland Airport to Melbourne Airport.
What documentation or ID do you need to fly to Melbourne Airport?
The travel and health documents you'll need for your trip to Melbourne Airport may differ based on your itinerary and personal situation. Typically, you should have several documents on hand, such as a national ID card or driver's licence and a passport that is valid for six months after your intended arrival at Melbourne Airport. It is always advisable to seek advice from your airline or a trusted third party, such as IATA.
What is the most popular airline from Port Hedland to Melbourne Airport?
Based on momondo bookings for this flight route, the most popular airline on flight routes from Port Hedland to Melbourne Airport is Virgin Australia (100% of total bookings).
Best airlines flying from Port Hedland to Melbourne Airport
Compare and see reviews for airlines that fly from Port Hedland to Melbourne Airport with momondo
| Airline | Rating | Free cancellation | Price | ||
|---|---|---|---|---|---|
| PriceFrom $718 | Free cancellation | Rating 7.6 479 reviews |
Frequently asked questions about flying from Port Hedland to Melbourne Airport
How do I get Price Alerts for flights from Port Hedland to Melbourne Airport?
Search flight deals from Port Hedland to Melbourne Airport. While viewing offers you’ll have the option to create a Price Alert.
How can I save money on flights from Port Hedland to Melbourne Airport with momondo?
Leverage our AI within our “Price Forecast” tool, which predicts if it’s better to book now or wait until prices decrease. You can strategically pick the best days to fly and save money on your trip by using our “Price Calendar” tool. “Explore” shows an overview of how much it costs to fly to anywhere from a selected city or airport. Our “Discover” content is a great option for travel inspiration and money-saving tips, while “Price Alerts” will update you when prices change, so you can book when fares are right.
How does momondo find its flight prices?
We show prices from over 700+ competitors with a single click. With options from airlines and OTAs from across our 30 international markets, we are able to show you a diverse range of deals to create your adventure.
Travelling to a place near Melbourne?
Book flights to Melbourne if you plan to visit one of these locationsWhy use momondo?
Why should I use momondo to find a flight deal from Port Hedland to Melbourne?
We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Port Hedland to Melbourne for you.
Can I find flights from Port Hedland to Melbourne with flexible booking policies on momondo?
Yes. momondo enables you to select and highlight flights to Melbourne from Port Hedland with this policy.
How can momondo help me find flights from Port Hedland to Melbourne?
momondo provides multiple filters to help you find the best flight to Melbourne from Port Hedland. Filter by price, airline, airports, cabin, aircraft, payment method, number of stops and more.
I’m not ready to book a flight from Port Hedland to Melbourne right now. Can momondo alert me if prices change?
If you are simply researching potential flights to Melbourne, momondo offers a useful price alert feature which will track prices for flights to Melbourne from Port Hedland and alert you when they change.