Cheap Flights from Port Hedland to Melbourne Tullamarine

Compare Port Hedland to Melbourne Tullamarine flight deals

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

Book the best Melbourne Tullamarine fare with no extra fees

Flight deals from Port Hedland Airport to Melbourne Tullamarine Airport

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

Find the cheapest month to fly from Port Hedland to Melbourne Tullamarine

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

Port Hedland to Melbourne Tullamarine: Alternative routes

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

Port Hedland to Melbourne: Flight information

The things to know before you go.
Cheapest flight found$1,285
Cheapest month to flyApril

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

The best price we found for a return flight from Port Hedland to Melbourne Tullamarine is $1,285. 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 Tullamarine. But we found flights with one or more stops from $1,285.
As of March 2026, there are no flights flying from Port Hedland to Melbourne Tullamarine.
The cheapest month to fly from Port Hedland to Melbourne Tullamarine is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Port Hedland Airport to Melbourne Tullamarine Airport on Monday, 13 April 2026.
No airlines currently offer direct flights between Port Hedland Airport and Melbourne Tullamarine 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 Melbourne Tullamarine 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.
Currently, Virgin Australia offers the cheapest flight tickets to Melbourne Tullamarine.

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

  • The timezone in Melbourne is UTC+11, which is three hours ahead of Port Hedland.

  • Arrive at the airport on time so you don't miss your PHE to MEL flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid the stress of rushing.

  • You'll likely experience longer queues in popular months such as July. Arriving up to four hours ahead of international flights and two hours for a domestic departure will give you ample time for security and boarding.

  • If you'd like to tour another city along the way, consider a flight with a stopover. To see all your options for tickets from Port Hedland International Airport to Melbourne Tullamarine Airport, deselect 'Direct flights only.' Perth Airport is a sought-after stop between PHE and MEL.

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

  • $642 is currently the lowest price for a one-way Port Hedland International Airport to Melbourne Tullamarine Airport flight. A return flight starts from $1,285. These fares may change depending on demand.

  • It's often best to book as early as possible if you want to get cheap tickets from PHE to MEL. That's because airlines adjust prices based on demand, which tends to increase closer to the date of departure.

  • Getting cheap flights from Port Hedland International Airport to Melbourne Tullamarine Airport is easy if you can be flexible with your trip dates. Use the 'Whole month' tool to see the lowest fares across each month and snap up a great deal.

  • You won't have to check back in every day to find out if fares have gone down when you create a Price Alert. We'll let you know as soon as there's a better deal on cheap flights from PHE to MEL.

  • Tailor your flights with filters. Select your arrival and departure times, airlines and total journey duration. You can also sort results by 'Best,' 'Fastest' or 'Cheapest' flights from Port Hedland International Airport to Melbourne Tullamarine Airport.

Handy information about Port Hedland International Airport (PHE)

  • When it comes to Port Hedland International Airport's on-time performance, data shows 61.67% of flights stick to their scheduled arrival time.

  • To reach Port Hedland International Airport from central Port Hedland, it takes around 10 minutes by car. Of course, this depends on traffic conditions. It's approximately 11 kilometres from the airport to the city centre.

  • Searching for a convenient hotel close to PHE? If you're catching an early flight from Port Hedland International Airport to Melbourne Tullamarine Airport, these stays will have you sleeping moments from your departure gate:

Arriving at Melbourne Tullamarine Airport (MEL)

Getting from Melbourne Tullamarine Airport (MEL) to central Melbourne

  • From Melbourne Tullamarine Airport, Melbourne is approximately 24 kilometres away. It takes around 30 minutes to get to the centre driving.

  • If you're travelling on public transport, expect a journey of around 40 minutes.

When to fly to Melbourne Tullamarine Airport (MEL)

  • January is the most popular month for flights from Port Hedland International Airport to Melbourne Tullamarine Airport. To avoid the crowds, visit Melbourne in April.

  • The warmest month in Melbourne is January, with temperatures ranging between 12ºC and 29ºC. Lock in your flights from Port Hedland International Airport to Melbourne Tullamarine Airport in this month if this is the kind of weather you like.

  • If you like cooler conditions, search for a cheap ticket from PHE to MEL in July. Temperatures average between 4ºC and 13ºC then.

Explore more of Australia

  • Melbourne has plenty to offer, but there are so many other parts of Australia just waiting to be explored. About 467 kilometres north-east of Melbourne, a visit to Canberra will keep you on the go. Start with leading attractions like Australian War Memorial, National Gallery of Australia and Parliament House.

  • Geelong is another well-known destination in Australia and is around 64 kilometres south-west of Melbourne. No journey is complete without experiencing Ford Motor Company, Roraima Nursery and RTC Resource Centre.

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