C$547 Cheap Flights from Port Hedland (PHE) to Melbourne (MELA)

Compare Port Hedland to Melbourne flight deals

Find the cheapest month or even day of the year to fly to Melbourne

Book the best Melbourne fare with no extra fees

Flight deals from Port Hedland to Melbourne

Looking for a cheap last-minute deal or the best return flight from Port Hedland Airport to Melbourne? If you want to travel next month, return fares start from C$1,096. Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Port Hedland to Melbourne

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Port Hedland to Melbourne flights are currently cheapest in July.

Alternative Port Hedland to Melbourne routes

Looking for the cheapest, fastest or easiest route from Port Hedland to Melbourne? You could fly into the following airports instead.

Port Hedland to Melbourne: Flight information

The things to know before you go.
Cheapest flight foundC$547
Cheapest month to flyJuly

Finding cheap flights from Port Hedland to Melbourne: Frequently asked questions

There are 3 airports in Melbourne: Melbourne Essendon, Melbourne Tullamarine and Melbourne Avalon.
The best price we found for a return flight from Port Hedland to Melbourne is C$1,092. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Port Hedland to Melbourne. But we found flights with one or more stops from C$1,093.
As of June 2026, there are no flights flying from Port Hedland to Melbourne.
The cheapest month to fly from Port Hedland to Melbourne is usually October.
If you're flying from Port Hedland Airport, the cheapest airport near Melbourne is Melbourne Tullamarine – which is 18.8 km away from the centre of Melbourne. We've found flights into this airport from C$1,092.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Port Hedland Airport to Melbourne on Thursday, October 29, 2026.
No airlines currently offer direct flights between Port Hedland Airport and Melbourne. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Melbourne but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Melbourne is around 40 days in advance, so don’t leave your flight to the last minute.
In June, the average temperature is usually around 9°C. February is typically the warmest month in Melbourne, when it usually averages around 26°C. You can expect the least rain in March. The coldest month is July, with temperatures averaging 5°C. The rainiest month is September.
Currently, Virgin Australia offers the cheapest flight tickets to Melbourne.

Travelling from Port Hedland International Airport (PHE) to Melbourne: what you need to know

  • Port Hedland International Airport is located in Port Hedland. Based in the UTC+11 timezone, Melbourne is 3 hours ahead of Port Hedland.

  • For stress-free travel, arrive at the airport two hours ahead of international flights and one hour before domestic departures. This will give you plenty of time to catch your flight from PHE to Melbourne.

  • Flying during a peak time such as July? School holidays and other popular periods can mean longer queues at security. Play things extra safe and arrive up to four hours before international flights and two hours before a domestic departure.

  • For a flight within Australia, you won't need a passport or visa. However, you'll have to present some kind of identification, like an ID card or driver's licence. Once you've booked flight tickets from Port Hedland International Airport to Melbourne, make sure your ID is up to date.

  • PHE is approximately 11 kilometres from central Port Hedland. If you're driving, catching a cab or ride-sharing from the centre, it'll take 10 minutes or so to arrive, depending on the traffic.

  • After a hassle-free start to your break? Stay near PHE. Whether you have an early flight from Port Hedland International Airport to Melbourne or just don't want to be rushed, these hotels are just the thing:

How to find the cheapest flights from Port Hedland International Airport (PHE) to Melbourne

  • C$547 is the lowest price for a one-way ticket from Port Hedland International Airport to Melbourne. A return flight starts from C$1,093. These fares can change based on availability and demand.

  • It's usually best to book ahead of time if you want to find cheap tickets from PHE to Melbourne. That's because airlines change prices based on demand, which tends to rise closer to departure.

  • Finding cheap tickets from Port Hedland International Airport to Melbourne is easier if you're flexible with your trip dates. Check out the 'Whole month' tool to see the lowest prices across every month and snap up a great deal.

  • Finding a cheap ticket from PHE to Melbourne is a breeze with Price Alerts. Simply set up one of these automatic alerts and we'll get in touch when the price has dropped.

  • Use the filters to tailor your flights from Port Hedland International Airport to Melbourne. Pick your preferred departure and arrival times, number of stops and airlines. Alternatively, sort your results by 'Cheapest' to get the best deals.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Melbourne Tullamarine Airport (MEL) to central Melbourne is around 28 minutes by car. It's approximately 24 kilometres away.

  • Getting there by public transport takes roughly 42 minutes.

  • The last thing you need is a lengthy journey to your hotel if you're getting in late on a flight from Port Hedland International Airport to Melbourne. Book one of these accommodation options near MEL instead:

Avalon Airport (AVV)

  • Once your flight from Port Hedland International Airport to Melbourne has hit the tarmac, you can make your way to the city centre in around 51 minutes by car. Central Melbourne is roughly 56 kilometres from Avalon Airport (AVV).

  • You can also opt for public transport, which will take approximately 2 hours and 4 minutes.

  • Settle in and unpack not long after your flight from PHE to Melbourne at Little River Bed and Breakfast. This comfortable accommodation option is a short drive from AVV.

Best time to go to Melbourne

  • It's time to figure out your trip dates for your flight from Port Hedland International Airport to Melbourne. July is the most popular month to travel to Melbourne. If you prefer a more relaxed atmosphere, go in April.

  • Book your flight from Port Hedland International Airport to Melbourne for January to experience the city during its warmest month. You can expect temperatures to range from 12ºC to 29ºC.

  • For cooler conditions, look for a cheap flight from PHE to Melbourne in July when temperatures average between 4ºC and 13ºC.

More about Melbourne

Complete your Melbourne trip with a car rental

  • We use the same magic that helped you find your cheap flight from Port Hedland International Airport to Melbourne to track down awesome deals on car rentals. Search for your ride in seconds and compare offers in one place. Plus you'll find everything you need to know about car rentals in Melbourne, from the most popular car type to the best time to book.

Prices shown on this page are estimated lowest prices only. Found in the last 12 days.