Home› Flights› Port Hedland to Melbourne
✦ Smart route search

Port Hedland to Melbourne flight ticket price

Compare live prices for PHE to MEL. Use the search panel to change origin, destination, passengers, cabin and trip type instantly.
PHE → MEL Approx. 3173.88 km 11 May 2026 Live inventory
✈ Flight Search
Modify your route
From
To
Depart
Return
Adults
Children
Infants
Cabin
Trip Type
PHE→MEL

Sort By

💰 Cheapest
⚡ Fastest
🕐 Earliest

🎚️ Filters

Stops Reset
0
0
0
Max Price Reset
Up to ₹5,00,000
Departure Time Reset
🌙 Night
12am–6am
🌅 Morning
6am–12pm
☀️ Afternoon
12pm–6pm
🌆 Evening
6pm–12am
Fare Type
Airlines All
Loading…
Select Fare
—
Stops Reset
0
0
0
Max Price Reset
Up to ₹5,00,000
Departure Time Reset
🌙 Night
12am–6am
🌅 Morning
6am–12pm
☀️ Afternoon
12pm–6pm
🌆 Evening
6pm–12am
Fare Type
Airlines All
Loading…
Showing 25 of 135 live flights
V Australia
VA-1840
09:10
05/11/2026
PHE
Port Hedland International Airport
14h 35m
1 Stop
⏱ PER · 6h 50mPER Airport
23:45
05/11/2026
MEL
Melbourne International Airport
₹40,241
per person
✕ Non-refundable4 fare options
virginaustralia
VA-1840
09:10
05/11/2026
PHE
Port Hedland International Airport
8h 45m
1 Stop
⏱ PER · 1h 0mPER Airport
17:55
05/11/2026
MEL
Melbourne International Airport
₹40,243
per person
✕ Non-refundable9 fare options
V Australia
VA-1846
18:15
05/11/2026
PHE
Port Hedland International Airport
29h 30m
1 Stop
⏱ PER · 21h 45mPER Airport
23:45
05/12/2026
+1
MEL
Melbourne International Airport
₹54,453
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1840
09:10
05/11/2026
PHE
Port Hedland International Airport
30h 45m
1 Stop
⏱ PER · 23h 0mPER Airport
15:55
05/12/2026
+1
MEL
Melbourne International Airport
₹54,453
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
05/11/2026
PHE
Port Hedland International Airport
21h 40m
1 Stop
⏱ PER · 13h 55mPER Airport
15:55
05/12/2026
+1
MEL
Melbourne International Airport
₹54,453
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1840
09:10
05/11/2026
PHE
Port Hedland International Airport
12h 55m
2 Stops
⏱ PER · 1h 55mPER Airport⏱ SYD · 0h 55mSYD Airport
22:05
05/11/2026
MEL
Melbourne International Airport
₹54,975
per person
✕ Non-refundable🔥 Last 1 seats3 fare options
Qantas
QF-1645
16:00
05/11/2026
PHE
Port Hedland International Airport
13h 20m
1 Stop
⏱ PER · 5h 25mPER Airport
05:20
05/12/2026
+1
MEL
Melbourne International Airport
₹56,511
per person
✕ Non-refundable
Qantas
QF-1643
09:40
05/11/2026
PHE
Port Hedland International Airport
19h 40m
1 Stop
⏱ PER · 11h 45mPER Airport
05:20
05/12/2026
+1
MEL
Melbourne International Airport
₹56,511
per person
✕ Non-refundable
Qantas
QF-1637
09:25
05/11/2026
PHE
Port Hedland International Airport
19h 55m
1 Stop
⏱ PER · 12h 0mPER Airport
05:20
05/12/2026
+1
MEL
Melbourne International Airport
₹56,511
per person
✕ Non-refundable
Qantas
QF-1641
08:55
05/11/2026
PHE
Port Hedland International Airport
20h 25m
1 Stop
⏱ PER · 12h 35mPER Airport
05:20
05/12/2026
+1
MEL
Melbourne International Airport
₹56,511
per person
✕ Non-refundable
Qantas
QF-1639
08:25
05/11/2026
PHE
Port Hedland International Airport
20h 55m
1 Stop
⏱ PER · 13h 0mPER Airport
05:20
05/12/2026
+1
MEL
Melbourne International Airport
₹56,511
per person
✕ Non-refundable3 fare options
V Australia
VA-1840
09:10
05/11/2026
PHE
Port Hedland International Airport
27h 55m
1 Stop
⏱ PER · 20h 10mPER Airport
13:05
05/12/2026
+1
MEL
Melbourne International Airport
₹56,626
per person
✕ Non-refundable3 fare options
V Australia
VA-1840
09:10
05/11/2026
PHE
Port Hedland International Airport
26h 25m
1 Stop
⏱ PER · 18h 40mPER Airport
11:35
05/12/2026
+1
MEL
Melbourne International Airport
₹56,626
per person
✕ Non-refundable🔥 Last 5 seats5 fare options
V Australia
VA-1846
18:15
05/11/2026
PHE
Port Hedland International Airport
23h 40m
1 Stop
⏱ PER · 15h 55mPER Airport
17:55
05/12/2026
+1
MEL
Melbourne International Airport
₹56,626
per person
✕ Non-refundable🔥 Last 4 seats5 fare options
Qantas
QF-1645
16:00
05/11/2026
PHE
Port Hedland International Airport
29h 10m
1 Stop
⏱ PER · 21h 15mPER Airport
21:10
05/12/2026
+1
MEL
Melbourne International Airport
₹58,703
per person
✕ Non-refundable🔥 Last 2 seats
V Australia
VA-1840
09:10
05/11/2026
PHE
Port Hedland International Airport
12h 50m
2 Stops
⏱ PER · 2h 0mPER Airport⏱ ADL · 2h 30mADL Airport
22:00
05/11/2026
MEL
Melbourne International Airport
₹60,472
per person
✕ Non-refundable🔥 Last 2 seats5 fare options
Qantas
QF-1645
16:00
05/11/2026
PHE
Port Hedland International Airport
23h 15m
1 Stop
⏱ PER · 15h 20mPER Airport
15:15
05/12/2026
+1
MEL
Melbourne International Airport
₹62,388
per person
✕ Non-refundable3 fare options
Qantas
QF-1639
08:25
05/11/2026
PHE
Port Hedland International Airport
20h 50m
1 Stop
⏱ PER · 13h 0mPER Airport
05:15
05/12/2026
+1
MEL
Melbourne International Airport
₹63,496
per person
✕ Non-refundable9 fare options
V Australia
VA-1840
09:10
05/11/2026
PHE
Port Hedland International Airport
14h 45m
2 Stops
⏱ PER · 2h 25mPER Airport⏱ BNE · 1h 20mBNE Airport
23:55
05/11/2026
MEL
Melbourne International Airport
₹63,900
per person
✕ Non-refundable🔥 Last 3 seats5 fare options
Qantas Airways
QF-1637
09:25
05/11/2026
PHE
Port Hedland International Airport
29h 50m
1 Stop
⏱ PER · 21h 55mPER Airport
15:15
05/12/2026
+1
MEL
Melbourne International Airport
₹65,298
per person
✕ Non-refundable2 fare options
Qantas Airways
QF-1641
08:55
05/11/2026
PHE
Port Hedland International Airport
30h 20m
1 Stop
⏱ PER · 22h 30mPER Airport
15:15
05/12/2026
+1
MEL
Melbourne International Airport
₹65,298
per person
✕ Non-refundable2 fare options
Qantas Airways
QF-1643
09:40
05/11/2026
PHE
Port Hedland International Airport
29h 35m
1 Stop
⏱ PER · 21h 40mPER Airport
15:15
05/12/2026
+1
MEL
Melbourne International Airport
₹65,298
per person
✕ Non-refundable2 fare options
Qantas
QF-1643
09:40
05/11/2026
PHE
Port Hedland International Airport
12h 45m
1 Stop
⏱ PER · 4h 55mPER Airport
22:25
05/11/2026
MEL
Melbourne International Airport
₹67,895
per person
✕ Non-refundable7 fare options
Qantas
QF-1637
09:25
05/11/2026
PHE
Port Hedland International Airport
13h 0m
1 Stop
⏱ PER · 5h 10mPER Airport
22:25
05/11/2026
MEL
Melbourne International Airport
₹67,895
per person
✕ Non-refundable12 fare options
Qantas
QF-1645
16:00
05/11/2026
PHE
Port Hedland International Airport
13h 15m
1 Stop
⏱ PER · 5h 25mPER Airport
05:15
05/12/2026
+1
MEL
Melbourne International Airport
₹67,895
per person
✕ Non-refundable12 fare options
😕 No flights match your filters.
Port Hedland (PHE)
📍 Port Hedland International Airport
🌍 Australia
🕐 GMT 8
📐 Latitude: -20.3777999878
📐 Longitude: 118.625999451
Melbourne (MEL)
📍 Melbourne International Airport
🌍 Australia
🕐 GMT 10
📐 Latitude: -37.673302
📐 Longitude: 144.843002

✈ Distance: Port Hedland,Australia to Melbourne,Australia — 3173.88 km

📅 Results on this page are loaded for 11 May 2026. Click View all flights for the complete live search.

Port Hedland to Melbourne — what to expect when booking

The PHE–MEL route is served by multiple carriers throughout the year. Fares on this route can move quickly — a price available now may not be there 30 minutes later.

If your dates are flexible, try shifting your departure by a day or two using the date strip above. Mid-week departures often show lower base fares compared to weekend starts on many routes.

The distance between Port Hedland,Australia and Melbourne,Australia is approximately 3173.88 km.

Before you book

Compare nearby dates

The date strip above lets you scan nearby fares without restarting the search.

Open full search for more control

Route page shows a limited live set. Full search opens the complete inventory with fresh results.

Check fare details

Each result shows baggage, refundability and fare details before you proceed.

More flights from Port Hedland (PHE)
5 routes
Port Hedland → Brisbane
PHE → BNE
Port Hedland → Broome
PHE → BME
Port Hedland → Denpasar
PHE → DPS
Port Hedland → Karratha
PHE → KTA
Port Hedland → Perth International
PHE → PER
More flights from Melbourne (MEL)
55 routes
Melbourne → Abu Dhabi
MEL → AUH
Melbourne → Adelaide
MEL → ADL
Melbourne → Albury
MEL → ABX
Melbourne → Alice Springs
MEL → ASP
Melbourne → Auckland
MEL → AKL
Melbourne → Ballina
MEL → BNK
Melbourne → Bandar Seri Begawan
MEL → BWN
Melbourne → Bangkok
MEL → BKK
Melbourne → Brisbane
MEL → BNE
Melbourne → Broome
MEL → BME
Melbourne → Burnie
MEL → BWT
Melbourne → Cairns
MEL → CNS
Melbourne → Canberra
MEL → CBR
Melbourne → Chengdu
MEL → CTU
Melbourne → Christchurch
MEL → CHC
Melbourne → Coffs Harbour
MEL → CFS
Melbourne → Darwin
MEL → DRW
Melbourne → Delhi
MEL → DEL
Melbourne → Denpasar
MEL → DPS
Melbourne → Devonport
MEL → DPO
Melbourne → Doha
MEL → DOH
Melbourne → Dubai
MEL → DXB
Melbourne → Gold Coast
MEL → OOL
Melbourne → Guangzhou
MEL → CAN
Melbourne → Hamilton Island
MEL → HTI
Melbourne → Hobart
MEL → HBA
Melbourne → Hong Kong
MEL → HKG
Melbourne → Honolulu
MEL → HNL
Melbourne → Jakarta
MEL → CGK
Melbourne → Kalgoorlie
MEL → KGI
Melbourne → Karratha
MEL → KTA
Melbourne → King Island
MEL → KNS
Melbourne → Kuala Lumpur
MEL → KUL
Melbourne → Launceston
MEL → LST
Melbourne → Los Angeles
MEL → LAX
Melbourne → Mackay
MEL → MKY
Melbourne → Manila
MEL → MNL
Melbourne → Merimbula
MEL → MIM
Melbourne → Mildura
MEL → MQL
Melbourne → Mount Gambier
MEL → MGB
Melbourne → Nadi
MEL → NAN
Melbourne → Newcastle
MEL → NTL
Melbourne → Perth International
MEL → PER
Melbourne → Phuket
MEL → HKT
Melbourne → Port Hedland
MEL → PHE
Melbourne → Queenstown
MEL → ZQN
Melbourne → Saigon
MEL → SGN
Melbourne → Shanghai
MEL → PVG
Melbourne → Singapore
MEL → SIN
Melbourne → Sunshine Coast
MEL → MCY
Melbourne → Sydney
MEL → SYD
Melbourne → Tokyo
MEL → NRT
Melbourne → Townsville
MEL → TSV
Melbourne → Wagga
MEL → WGA
Melbourne → Wellington
MEL → WLG
❓ Frequently asked questions — Port Hedland to Melbourne flights

Generally yes — fares on most routes are most competitive around 4–6 weeks before departure. Booking earlier usually means better availability and a lower base fare when your dates are fixed.

The straight-line distance between Port Hedland,Australia (PHE) and Melbourne,Australia (MEL) is approximately 3173.88 km. Actual flying distance may vary slightly depending on routing.

Non-stop availability on this route varies by airline schedule and season. Use the filters below to quickly check whether direct options are available on your selected date.

Mid-week departures often show lower prices than weekend travel on many routes. Use the date strip above to compare nearby days quickly.