Skyscanner home

C$550 Cheap Flights from Melbourne Tullamarine (MEL) to Port Hedland (PHE)

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

TrustScore 4.6 out of 5 4.6 out of 5 based on 958 reviews Trustpilot

Flight deals from Melbourne Tullamarine to Port Hedland

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine Airport to Port Hedland Airport? If you want to travel next month, return fares start from C$1,098. Find the lowest prices on one-way and return tickets right here.
Port Hedland.C$550 per passenger.Departing Thu., Oct. 15.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Thu., Oct. 15, arriving in Port Hedland.Price includes taxes and charges.From C$550, select.
Port Hedland.C$550 per passenger.Departing Mon., Nov. 23.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon., Nov. 23, arriving in Port Hedland.Price includes taxes and charges.From C$550, select.
Port Hedland.C$550 per passenger.Departing Mon., Aug. 3.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon., Aug. 3, arriving in Port Hedland.Price includes taxes and charges.From C$550, select.
Port Hedland.C$550 per passenger.Departing Mon., Sep. 28.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon., Sep. 28, arriving in Port Hedland.Price includes taxes and charges.From C$550, select.
Port Hedland.C$551 per passenger.Departing Mon., Jun. 15.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Mon., Jun. 15, arriving in Port Hedland.Price includes taxes and charges.From C$551, select.
Port Hedland.C$551 per passenger.Departing Fri., May 29.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri., May 29, arriving in Port Hedland.Price includes taxes and charges.From C$551, select.
Port Hedland.C$552 per passenger.Departing Fri., Mar. 26.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri., Mar. 26, arriving in Port Hedland.Price includes taxes and charges.From C$552, select.
Port Hedland.C$552 per passenger.Departing Fri., Jul. 10.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Fri., Jul. 10, arriving in Port Hedland.Price includes taxes and charges.From C$552, select.
Port Hedland.C$552 per passenger.Departing Thu., Feb. 18.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Thu., Feb. 18, arriving in Port Hedland.Price includes taxes and charges.From C$552, select.
Port Hedland.C$772 per passenger.Departing Sun., Dec. 20.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Melbourne Tullamarine on Sun., Dec. 20, arriving in Port Hedland.Price includes taxes and charges.From C$772, 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 August.
May
from C$551
Jun.
from C$551
Jul.
from C$552
Aug.
from C$550
Sep.
from C$550
Oct.
from C$550
Nov.
from C$550
Dec.
from C$772
Jan.
Find prices
Feb.
from C$552
Mar.
from C$552
Apr.
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 C$550
Search flights

Melbourne to Port Hedland: Flight information

The things to know before you go.
Cheapest flight foundC$550
Cheapest month to flyOctober

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 C$1,100. 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 C$1,098.
As of May 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 September.
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 Monday, September 28, 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.

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

  • You'll likely experience longer queues in popular months such as July and other peak periods. Arriving up to fours hours ahead of an international flight and two hours for a domestic departure is a wise move.

  • Finding a stopover on flights from Melbourne Tullamarine Airport to Port Hedland International Airport is simple with our handy search tool. Just deselect 'Direct flights only' to view the available options. Perth Airport is a popular stopover when journeying from MEL to PHE.

  • Once you've booked your cheap ticket from MEL to PHE, get your travel documents in order. A visa or passport isn't required since you're traveling within Australia. As long as you have some other form of identification, such as a driver's license or an ID card, you're all set.

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

  • The best price we've seen for a one-way ticket from Melbourne Tullamarine Airport to Port Hedland International Airport is C$550. The cheapest price for a return flight is C$1,100. Remember that fares could change due to availability at the time of booking.

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

  • Finding cheap flight tickets from Melbourne Tullamarine Airport to Port Hedland International Airport is more likely if you're flexible with your travel plans. Try using the 'Whole month' function to see the best prices across the month and snap up a great deal.

  • Getting a cheap ticket from MEL to PHE is easy with Price Alerts. Simply set up one of these automatic alerts and we'll get in touch when the price has fallen.

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

Handy information about Melbourne Tullamarine Airport (MEL)

  • Located around 24 kilometres from central Melbourne, Melbourne Tullamarine Airport can be reached in approximately 28 minutes by car (depending on traffic). The same journey by public transport takes roughly 42 minutes.

  • After a handy hotel near MEL? If you're on an early flight from Melbourne Tullamarine Airport to Port Hedland International Airport, these accommodation options will have you sleeping moments from your departure lounge:

Arriving at Port Hedland International Airport (PHE)

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

  • Port Hedland International Airport to central Port Hedland is about 10 minutes by car. It's approximately 11 kilometres away. Discover what options are available, such as cabs, car rentals or ride-sharing services.

When to fly to Port Hedland International Airport (PHE)

  • July is the busiest month for flights from Melbourne Tullamarine Airport to Port Hedland International Airport. To avoid the crowds, travel to Port Hedland in February.

  • Book your flight from Melbourne Tullamarine Airport to Port Hedland International Airport for December if you want to visit Port Hedland during its warmest month. Expect temperatures of between 26ºC and 39ºC.

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

More about Port Hedland

  • If you're looking for somewhere to lay your head, you'll find the best stays in Port Hedland right here. Browse these options once you've locked in your flight from MEL to PHE:

  • There are so many things to see and do in this city it can be hard to know where to start. Cooke Point Viewing Platform, Dalgety House Museum and Pretty Pool are major attractions which should be on any well-planned Port Hedland itinerary.

Complete your Port Hedland trip with hotels and a car rental

  • Comparing flights is not the only thing we're good at. Once you've booked your cheap ticket to Port Hedland International Airport, check out our car rental offers that'll give you the flexibility and freedom to travel around at your own pace. Then, have a look at our exclusive rates for hotels to find the ideal Port Hedland stay.

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.