1 Adult (Economy)
  • Economy
  • - + 12+
  • - + 2-11
  • - + <2 (on lap)
  • Done
Compare

Cheap Flights from Port Hedland to Melbourne

Filter
Close
Return
One Way
Reverse direction: MEL to PHE
Depart
Return
VA Return flights from $1,077
Dep. Fri 17 JulRet. Sun 26 Jul$1,077
JQ,VA Return flights from $1,342
Dep. Fri 17 JulRet. Sun 26 Jul$1,342
QF,VA Return flights from $1,515
Dep. Fri 17 JulRet. Sun 26 Jul$1,515
JQ,QF,VA Return flights from $1,526
Dep. Fri 17 JulRet. Sun 26 Jul$1,526
JQ,QF Return flights from $1,920
Dep. Fri 17 JulRet. Sun 26 Jul$1,920
QF Return flights from $2,004
Dep. Fri 17 JulRet. Sun 26 Jul$2,004
CX,QZ,VA Return flights from $2,172
Dep. Fri 17 JulRet. Sun 26 Jul$2,172
CX,QF,QZ,VA Return flights from $2,356
Dep. Fri 17 JulRet. Sun 26 Jul$2,356
8B,CX,VA Return flights from $2,387
Dep. Fri 17 JulRet. Sun 26 Jul$2,387
CX,JQ,QF,QZ,VA Return flights from $2,565
Dep. Fri 17 JulRet. Sun 26 Jul$2,565

Prices are from searches made in the last 24 hours and current prices may differ.

Do you need to catch a flight to Port Hedland? Check out our domestic flights to Port Hedland. If Port Hedland is not your closest airport, then here are all our flights to Melbourne from Australia. Maybe a different destination? Here are all the flights from Port Hedland


Cheapest Time of Year to Fly from Port Hedland to Melbourne

Return fares from Port Hedland to Melbourne by month, based on the cheapest return airfares found for each month.

Dec 2026
$1,122
Jan 2027
$1,116
Feb 2027
$1,116

The cheapest month to fly to Melbourne is January 2027, with return fares from $1,116 — 1% cheaper than the most expensive month (December 2026, from $1,122).

When Should You Fly to Melbourne?

Based on the fares we've tracked, January is typically the cheapest month to fly to Melbourne, with return fares from $1,116. December is the most expensive month, with the cheapest return fares around $1,122 as school holidays and the Christmas peak push prices up.

Across the year, return fares to Melbourne average around $1,118.


Cheapest Port Hedland to Melbourne Return Prices

These are the cheapest prices for Port Hedland to Melbourne return airfares.

December 2026
$1,122
January 2027
$1,116
February 2027
$1,116

Frequently Asked Questions about flying from Port Hedland to Melbourne

When is the cheapest time to travel from Port Hedland to Melbourne?

The cheapest month to travel is typically February.

How much do return flights from Port Hedland to Melbourne cost?

The best price we found for a return flight from Port Hedland to Melbourne is $1078.

What is the cheapest date to fly from Port Hedland to Melbourne?

Currently, the cheapest date for a return flight from Port Hedland to Melbourne is 17 July 2026.

What is the cheapest airline that flys from Port Hedland to Melbourne?

Currently, the cheapest airline that flys from Port Hedland to Melbourne is Virgin Australia.

How long does a direct flight from Port Hedland to Melbourne take?

We were not able to find any direct flights to Melbourne.

What is the IATA airport code for Melbourne?

The IATA code for Melbourne is MEL. It is located in Australia at coordinates -37.66969, 144.8485.

When should you book flights to Melbourne?

From our data, you should book flights to Melbourne 30 days out.


How I Want That Flight can help you

What's the benefit of using I Want That Flight for my Port Hedland to Melbourne flight?

Think of us as your personal shortcut to a great deal. Instead of you opening fifty different tabs, we instantly cross-check rates across heaps of airlines and booking sites to score you the sweet spot on pricing. Millions of holidaymakers count on us every year to get them airborne, so you're running with a pretty savvy crowd.

Can you sort me out with direct flights from Port Hedland to Melbourne?

100%. As soon as the page finishes loading your options, hit the "Direct" filter. The layovers will vanish, leaving you with only the non-stop routes.

How does I Want That Flight find me the best Port Hedland to Melbourne flights?

Once you punch your details into our search tool, we unlock all kinds of handy tricks to map out your journey. We’ll map out the most budget-friendly calendar dates and takeoff slots, and let you slice and dice the data until you pinpoint the exact itinerary that works for you.

I'm still in the planning phase. Can you ping me if Port Hedland to Melbourne fares drop?

No worries at all. Just kick off a quick search, drop your email into our price tracker, and we’ll send a heads-up straight to your inbox the moment the price drops.

Sign up to I Know The Pilot for all the latest flight deals

Join 300,000+ Australians getting the best airfares delivered to their mailbox

As seen in:
7 News Today Show News Com Au The Guardian Daily Mail Mama Mia