Flights from Port Hedland (PHE) to Melbourne (MEL)

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Port Hedland to Melbourne Flight Information

Find the Cheapest Flights from Port Hedland (PHE) to Melbourne (MEL)

Work hard, travel harder! Wotif brings you the cheapest Port Hedland to Melbourne flights, making it possible to have a five star holiday without that five star price tag. Browse and compare our top PHE to MEL routes and airport options. So, go ahead and treat yourself, your sweetheart, or the kids to an unforgettable holiday this year.

to Information

Traveling From
Port Hedland
Origin Airport
Origin Airport IATA Code
PHE
Traveling To
Tullamarine
Destination Airport
Destination Airport IATA Code
MEL
Number of Airlines Serving
Average Flight Time
hours mins
Direct Flight Time
hours mins
Flight Price

Frequently asked questions

How long is the flight from Port Hedland Airport (PHE) to Tullamarine Airport (MEL)?
The flight from PHE to Tullamarine Airport usually takes approximately 5 hours and 39 minutes. There’s never been a better opportunity to sort out the 2,369 emails waiting patiently unopened in your inbox.
What airlines fly direct from Port Hedland Airport (PHE) to MEL?
If you’re travelling from Port Hedland to Melbourne, you’ll be making a stopover somewhere. Qantas, Air New Zealand and Etihad Airways will all fly you to your destination with just one change of planes. A chance to stretch your legs and go to the toilet without fear of being sucked down when you flush. Having a layover has its advantages.
What are the cheapest days to fly?
Here’s an insider tip: Tuesday is typically the cheapest day to fly! Looking at flights booked on Wotif.co.nz in 2021, we found that flights departing on a Tuesday generally had the lowest average price. Wotif data also shows Wednesdays and Fridays generally have the highest average ticket prices according to our demand data.
What is the best day to buy a plane ticket?
Guess what? Saturday is actually the best day to score the cheapest plane tickets. Looking at flight demand on Wotif.co.nz in 2021, we found that flights purchased on Saturdays had the lowest airfares on average. Thursday, on the other hand, can be the most expensive day of the week to buy your airfare, with generally a higher than average ticket value.
What is the cheapest month to fly?
When comparing 2021 flight demand on Wotif.co.nz, September is one of the cheapest months to fly, when ticket prices are generally at their lowest. May is a close second for the cheapest time to fly. The months December and January are often the most expensive ones to travel, with higher than average ticket prices, so plan ahead and book early for your travel plans.
How far in advance can you book a flight?
Are you a super organised traveller? Even though not all airlines release their fares a year in advance, you can start researching your flights 12 months in advance for many carriers. It’s good to book your international flights to popular destinations early, particularly in peak holiday periods. According to Wotif’s 2021 travel trends, last minute planners can also bag a bargain with some of the cheapest fares appearing 1-2 weeks prior to travel.*According to flight demand on Wotif.co.nz from January to December 2021. Savings are subject to change and may vary depending on selections made.
Address:
Melbourne VIC,
Australia
IATA code:
MEL
Longitude:
144.843013
Latitude:
-37.673295
Time zone:
Australia/Sydney
Address:
Port Hedland WA,
Australia
IATA code:
PHE
Longitude:
118.63164
Latitude:
-20.377945
Time zone:
Australia/Perth

Port Hedland to Melbourne Flight Deals from

Considering a quick trip to Melbourne, but not sure which is the best route for you? Well, you’re in luck! Wotif has done the hard work, so all you need to do is check out these flights from PHE to MEL. With heaps of cheap fares from Port Hedland, we guarantee you’ll be arriving to your holiday destination in style without emptying your bank account in the process.

It’s easy to book flights to Melbourne from Port Hedland  

For a huge choice of flights, simply enter your travel dates and hit search and we’ll hunt out fantastic deals on one-way, return and multi-city airfares to Melbourne from Port Hedland from different airlines. If you click the ‘direct flights’ box, you see flights that’ll get you to Melbourne in just hour(s) and mins, too.   

Snap up great deals on flights to Melbourne from Port Hedland 

Choose from flights a day on average, with prices starting at and rising to depending on the cabin class, travel dates, and airline carrier. And if you’re up for a last-minute getaway, you can get great deals on flights from Port Hedland to Melbourne today!  

Find cheap airfares to Melbourne from Port Hedland 

Here are our insider tips for bagging a flight bargain: 

  • Look for midweek flights and late night, early morning arrival and departure times
  • Check out other airports near Port Hedland and Melbourne
  • Avoid peak season (prices tend to be lower in )
  • Be flexible with your travel dates and you can usually get cheaper options  

Reasons to book your flights to Melbourne from Port Hedland with Wotif

Wotif is a super-easy way to find the best flight for you to Melbourne. Get more bang for your buck on flight and hotel or car rental combos and download the free Wotif app to tap into exclusive deals. Book now with Wotif and have a great flight!

 

Great places to stay after flight from Port Hedland to Melbourne

PARKROYAL Melbourne Airport
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
The price is NZ$348 per night from 1 Jan to 2 Jan
NZ$348
includes taxes & fees
1 Jan - 2 Jan 2025
Stay at this 4.5-star luxury hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the ...
8.4/10 Very Good! (1,696 reviews)
"Love this experience. It’s much better than The top of the rock!"

Reviewed on 23 Dec. 2024

PARKROYAL Melbourne Airport
Mantra Melbourne Airport
Mantra Melbourne Airport
4.5 out of 5
2 Trade Park Drive, Tullamarine, VIC
The price is NZ$187 per night from 27 Dec to 28 Dec
NZ$187
includes taxes & fees
27 Dec - 28 Dec
Stay at this 4.5-star family-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the ...
8.4/10 Very Good! (1,000 reviews)
"Beautiful newly renovated room,great bed"

Reviewed on 18 Dec. 2024

Mantra Melbourne Airport
Discovery Parks - Melbourne
Discovery Parks - Melbourne
3.5 out of 5
129 Ashley Street, Braybrook, VIC
The price is NZ$139 per night from 5 Jan to 6 Jan
NZ$139
includes taxes & fees
5 Jan - 6 Jan 2025
Stay at this 3.5-star family-friendly holiday park in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff and ...
8.6/10 Excellent! (1,000 reviews)
Comfortable Stay with a Few Minor Quirks
"Overall, a good cabin. While the pipes were a bit noisy, there was plenty of hot water available, which was a plus. The rooms were clean, spacious, and well-maintained. We stayed in the budget room that sleeps four, but it’s really best suited for 2 adults and 2 children. I wouldn’t recommend it ..."

Reviewed on 17 Dec. 2024

Discovery Parks - Melbourne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.