$390 Flights from Melbourne (MELA) to Port Hedland (PHE)

Compare Melbourne to Port Hedland flight deals

Find the cheapest month or even day of the year to fly to Port Hedland

Book the best Port Hedland fare with no extra fees

Flight deals from Melbourne to Port Hedland

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

Find the cheapest month to fly from Melbourne to Port Hedland

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

Melbourne to Port Hedland: Alternative routes

Compare routes from Melbourne to Port Hedland below. You may find an airport to fly into that's cheaper, faster, or easier than Port Hedland.

Melbourne to Port Hedland: Flight information

The things to know before you go.
Cheapest flight found$390
Cheapest month to flyMay

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

The best price we found for a round-trip flight from Melbourne to Port Hedland is $781. 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 Melbourne to Port Hedland. But we found flights with one stop from $781.
There are no flights flying from Melbourne to Port Hedland, as of April 2026.
The cheapest month to fly from Melbourne to Port Hedland is usually August.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Port Hedland Airport on Tuesday, August 11, 2026.
No airlines currently offer direct flights between Melbourne and Port Hedland Airport. 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 Port Hedland 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 Port Hedland is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Port Hedland is Virgin Australia.

Flying from Melbourne to Port Hedland International Airport (PHE): What you need to know

  • The timezone in Port Hedland is UTC+8, which is three hours behind Melbourne. Port Hedland International Airport is located in Port Hedland.

  • Your flight from Melbourne to PHE won't wait if you're late, so be at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're traveling internationally.

  • Be prepared for longer queues during popular months such as December and other peak periods. Arriving up to four hours ahead of international flights and two hours for domestic departures is a wise move.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • MEL is around 15 miles from central Melbourne. If you're ride-sharing, catching a cab or driving from the center, it'll take 25 minutes or so to get there, depending on traffic conditions. If you're taking public transport, expect the trip time to be around 35 minutes.

  • Catching an early flight from Melbourne to Port Hedland International Airport? Avoid the hassle of rushing to the terminal (and get some bonus sleep) by picking one of these stays close to Melbourne Tullamarine Airport:

  • 68% of flights that take off from Melbourne Tullamarine Airport touch down at their destination on schedule.

Avalon Airport (AVV)

  • You can get to AVV from central Melbourne in approximately 1 hour 5 minutes by car (depending on traffic conditions). The journey by public transport will take roughly 1 hour 20 minutes to travel the 35 miles or so.

  • Unwind before your Melbourne to PHE flight at a hotel close to Avalon Airport. Corio Bay Motel is one option where you can jump out of bed and arrive at the airport with time to spare.

  • Avalon Airport has a solid reputation for punctual service. 80% of flights leaving here arrive right when they're supposed to.

About Port Hedland International Airport (PHE)

Getting from Port Hedland International Airport (PHE) to central Port Hedland

  • Central Port Hedland is around 8 miles from Port Hedland International Airport and takes about 15 minutes to reach by car. Explore your options for getting into the city, whether that's with a cab, car rental or ride-share.

  • It takes roughly 25 minutes if you're using public transport.

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

  • At the moment, $390 is the best price we've found for a one-way ticket from Melbourne to Port Hedland International Airport. The cheapest price for a return flight is $781. Remember fares can change due to availability at the time of booking.

  • To pick up cheap flights from Melbourne to PHE, book ahead. Airlines tend to offer lower prices when flights are first released.

  • The 'Whole month' tool shows you the cheapest Melbourne to Port Hedland International Airport tickets across each month. It's a good way to snap up a bargain if your dates aren't set in stone.

  • You don't need to search every day to find out if fares have dropped when you create a Price Alert. We'll notify you as soon as a better deal is available on plane tickets from Melbourne to PHE.

  • Find the best deal on a flight from Melbourne to Port Hedland International Airport with the help of the filters. Choose your preferred departure and arrival times, airlines and number of stops. You can also sort your results by 'Fastest,' 'Best' or 'Cheapest.'

The best time to fly from Melbourne to Port Hedland International Airport (PHE)

  • June is when most people book flights from Melbourne to Port Hedland International Airport (PHE). Visit Port Hedland in January for a more low-key escape.

  • Before locking in your Melbourne to PHE plane ticket, consider what kind of weather works for you. December is the warmest month in Port Hedland, with temperatures ranging from 79ºF to 102ºF.

  • Search for cheap tickets from Melbourne to Port Hedland International Airport in July if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 59ºF and 82ºF.

More about Port Hedland

  • Once you've booked your flight from Melbourne to Port Hedland International Airport, find a hotel that puts you in a great location. Make one of these accommodation options your base for exploring Port Hedland:

  • Pretty Pool and Koombana Lookout Port Hedland are just a couple of the top-rated attractions to put on your Port Hedland to-do list. Keep the momentum going by heading to Dalgety House Museum.

Explore more of Australia

  • Karratha is just one of the many cities in Australia waiting to be explored after you've seen Port Hedland. Around 120 miles away to the west, its top attractions include Karratha Lookout, Searipple Lookout and Red Earth Arts Precinct.

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