Cheap flights from Port Hedland to Melbourne

One-way fares from $592 · PHE → MEL · prices found by travellers in the last 48 hours

Compare all dates Melbourne → Port Hedland
Cheapest fare
$592

Virgin Australia · Thu, 12 Nov

Cheapest month
November

from $592

Direct flights
Not recently

Usually 1+ stop

Quickest trip
5h 40m

3,190 km

Get a price alert

We'll email you when Port Hedland → Melbourne drops to your price. It's free, and you can stop any time.

Today's cheapest fare is $592. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Port Hedland to Melbourne

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 Cheapest $592

Cheapest dates in November 2026

The lowest fares we've seen for each day, cheapest first.

Virgin Australia
Depart18:15 Thu, 12 NovPHE → MEL 5h 40m · 1 stop
$592one way, per person
View deal
Virgin Australia
Depart09:10 Tue, 17 NovPHE → MEL 6h 15m · 2 stops
$683one way, per person
View deal
See every date in November 2026 →

Plan the rest of your trip to Melbourne

Where to stay, what to do and getting around, from our travel partners.

Where to stay

Hotels in MelbourneCompare places to stay on Booking.com Find hotels →

Things to do

Things to do in MelbourneTours, attractions and day trips on Klook Explore →

Getting around

Airport transfer in MelbournePre-book a driver to meet you at arrivals, with Kiwitaxi Book a transfer → Car hire in MelbourneCompare rental cars from major brands on EconomyBookings Compare cars →

About flights from Port Hedland to Melbourne

Port Hedland (PHE) and Melbourne (MEL) are about 3,190 km apart. We haven't seen direct fares on this route recently, so expect at least one stop; the quickest journey we've seen takes about 5h 40m. Over the next few months, one-way fares start from $592, and November 2026 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Port Hedland to Melbourne?

The cheapest one-way fare we've seen recently is $592 with Virgin Australia, departing Thursday 12 November 2026.

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

November 2026 currently has the lowest fares, from $592 one way.

Are there direct flights from Port Hedland to Melbourne?

We haven't seen direct fares recently, so most journeys include at least one stop.

How long is the flight from Port Hedland to Melbourne?

The quickest journey we've seen takes about 5h 40m. Port Hedland and Melbourne are around 3,190 km apart.

Which airlines fly from Port Hedland to Melbourne?

Recent fares on this route were with Virgin Australia.

More cheap flights from Port Hedland

Compare flights to Melbourne from other cities →