Skyscanner home

Cheap flights from Melbourne Tullamarine to Port Hedland

Compare Melbourne Tullamarine 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 Tullamarine to Port Hedland

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine to Port Hedland? Find the lowest prices on one-way and return tickets right here.
Port Hedland.$477 per passenger.Departing Fri, 13 Mar.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 13 Mar, arriving in Port Hedland.Price includes taxes and charges.From $477, select.
Port Hedland.$477 per passenger.Departing Tue, 7 Apr.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Tue, 7 Apr, arriving in Port Hedland.Price includes taxes and charges.From $477, select.
Port Hedland.$480 per passenger.Departing Thu, 6 Aug.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Thu, 6 Aug, arriving in Port Hedland.Price includes taxes and charges.From $480, select.
Port Hedland.$480 per passenger.Departing Fri, 13 Nov.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 13 Nov, arriving in Port Hedland.Price includes taxes and charges.From $480, select.
Port Hedland.$480 per passenger.Departing Fri, 27 Feb.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri, 27 Feb, arriving in Port Hedland.Price includes taxes and charges.From $480, select.
Port Hedland.$480 per passenger.Departing Tue, 2 Jun.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Tue, 2 Jun, arriving in Port Hedland.Price includes taxes and charges.From $480, select.
Port Hedland.$597 per passenger.Departing Thu, 21 May.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Thu, 21 May, arriving in Port Hedland.Price includes taxes and charges.From $597, select.
Port Hedland.$691 per passenger.Departing Wed, 2 Sep.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Wed, 2 Sep, arriving in Port Hedland.Price includes taxes and charges.From $691, select.

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

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Port Hedland flights are currently cheapest in March.
Feb
from $480
Mar
from $477
Apr
from $477
May
from $597
Jun
from $480
Jul
Find prices
Aug
from $480
Sep
from $691
Oct
Find prices
Nov
from $480
Dec
Find prices
Jan
Find prices

Melbourne Tullamarine to Port Hedland: Alternative routes

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

Port Hedland

10km from central Port Hedland
ClosestCheapest
from $477
Search flights

Melbourne to Port Hedland: Flight information

The things to know before you go.
Cheapest flight found$477
Cheapest month to flyMarch

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

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

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

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are tried-and-true travel tips. Be at the airport on time to board your MEL to PHE flight.

  • During popular months such as January, it's best to get to the airport earlier than usual. Arrive two hours before domestic departures and four hours ahead for an international flight when you fly during a high season in general.

  • Opt for a stopover if you want to break up your flight. Simply uncheck 'Direct flights only' to see all your options for tickets from Melbourne Tullamarine Airport to Port Hedland International Airport. Perth Airport is a top stopover on the MEL to PHE route.

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

  • The cheapest price we've seen for a one-way Melbourne Tullamarine Airport to Port Hedland International Airport flight is $477. A return plane ticket is currently $955. Depending on the availability and when you book, these fares may change.

  • Don't leave everything to the last moment. You're more likely to find cheap tickets from MEL to PHE if you book ahead. Airlines often offer some amazing early bird deals.

  • Finding cheap flights from Melbourne Tullamarine Airport to Port Hedland International Airport is more likely if you're flexible with your travel dates. Use the 'Whole month' function to see the lowest fares across every month and score a great deal.

  • Cut down on the time spent looking for cheap flights from MEL to PHE by setting up a Price Alert. You'll get an email or notification on the app when a new discounted fare appears.

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

Handy information about Melbourne Tullamarine Airport (MEL)

  • 67.71% of flights that depart Melbourne Tullamarine Airport arrive at their destination on time.

  • To reach Melbourne Tullamarine Airport from central Melbourne, it takes around 30 minutes if you're planning to drive. This depends on traffic, however. It's approximately 24 kilometres from the airport to the city centre.

  • You can expect a trip time of around 40 minutes on public transport.

  • Get your trip off to a leisurely start by staying near MEL. Whether you're boarding an early flight from Melbourne Tullamarine Airport to Port Hedland International Airport or want to avoid feeling rushed, these stays are perfect:

Arriving at Port Hedland International Airport (PHE)

  • The last thing you want is a lengthy journey to your hotel if you're arriving on a late Melbourne Tullamarine Airport to Port Hedland International Airport flight. Reserve one of these accommodation options near PHE instead:

  • Get your adventure underway by picking up a Port Hedland International Airport rental car. Grab your wheels from Enterprise, Avis or Hertz and experience the lesser-explored corners of Port Hedland and beyond.

  • Reserving your ride from Port Hedland International Airport around four weeks ahead can help you secure the lowest rate.

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

  • From Port Hedland International Airport, Port Hedland is approximately 11 kilometres away. It takes around 10 minutes to reach the centre by car.

When to fly to Port Hedland International Airport (PHE)

  • The quietest month for a flight from Melbourne Tullamarine Airport to Port Hedland International Airport is February, while July is the most popular. Pick the best time to go to Port Hedland based on whether you prefer a faster pace or a more relaxed vibe.

  • The warmest month in Port Hedland is December, with the temperature ranging between 26ºC (79ºF) and 39ºC (102ºF). Book your flights from Melbourne Tullamarine Airport to Port Hedland International Airport in this month if this is the type of weather you like.

  • If you like cooler conditions, look for a cheap ticket from MEL to PHE in July. Temperatures average between 15ºC (59ºF) and 28ºC (82ºF) then.

Explore more of Australia

  • Port Hedland has loads to offer, but there are so many other parts of Australia waiting to be discovered. About 354 kilometres south of Port Hedland, a visit to Newman will keep your itinerary busy. Start with leading sights like BHP Billiton Mount Whaleback, Ophthalmia Dam and Radio Hill Lookout.

  • If you're interested in discovering another side of Australia, head for Karratha, about 177 kilometres west of Port Hedland. Yaburara Heritage Trail, Red Earth Arts Precinct and The Youth Shed are among the biggest draws.

Plan the rest of your trip from Melbourne to Port Hedland

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