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

Port Hedland (PHE) to Melbourne (MEL) Flights from ₹40,676

Fares on this route currently start from ₹40,676. Compare live PHE to MEL prices, non-stop and connecting flights, departure times and airline choices before booking. Use the search panel to change origin, destination, passengers, cabin and trip type instantly.
PHE → MEL Approx. 3173.88 km 04 Jun 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 80 live flights
virginaustralia
VA-1846
18:15
06/04/2026
PHE
Port Hedland International Airport
11h 5m
1 Stop
⏱ PER · 3h 20mPER Airport
05:20
06/05/2026
+1
MEL
Melbourne International Airport
₹40,676
per person
✕ Non-refundable🔥 Last 2 seats11 fare options
Qantas
QF-1643
09:40
06/04/2026
PHE
Port Hedland International Airport
12h 45m
1 Stop
⏱ PER · 4h 55mPER Airport
22:25
06/04/2026
MEL
Melbourne International Airport
₹55,420
per person
✓ Refundable13 fare options
V Australia
VA-1846
18:15
06/04/2026
PHE
Port Hedland International Airport
29h 30m
1 Stop
⏱ PER · 21h 45mPER Airport
23:45
06/05/2026
+1
MEL
Melbourne International Airport
₹56,143
per person
✕ Non-refundable🔥 Last 2 seats5 fare options
V Australia
VA-1846
18:15
06/04/2026
PHE
Port Hedland International Airport
28h 5m
1 Stop
⏱ PER · 20h 20mPER Airport
22:20
06/05/2026
+1
MEL
Melbourne International Airport
₹56,143
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
06/04/2026
PHE
Port Hedland International Airport
25h 40m
1 Stop
⏱ PER · 17h 55mPER Airport
19:55
06/05/2026
+1
MEL
Melbourne International Airport
₹56,143
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
06/04/2026
PHE
Port Hedland International Airport
14h 35m
2 Stops
⏱ PER · 3h 30mPER Airport⏱ SYD · 1h 0mSYD Airport
08:50
06/05/2026
+1
MEL
Melbourne International Airport
₹56,676
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
06/04/2026
PHE
Port Hedland International Airport
14h 20m
2 Stops
⏱ PER · 3h 30mPER Airport⏱ SYD · 0h 45mSYD Airport
08:35
06/05/2026
+1
MEL
Melbourne International Airport
₹56,676
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
06/04/2026
PHE
Port Hedland International Airport
14h 50m
2 Stops
⏱ PER · 3h 30mPER Airport⏱ SYD · 1h 15mSYD Airport
09:05
06/05/2026
+1
MEL
Melbourne International Airport
₹56,676
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
06/04/2026
PHE
Port Hedland International Airport
23h 40m
1 Stop
⏱ PER · 15h 55mPER Airport
17:55
06/05/2026
+1
MEL
Melbourne International Airport
₹58,383
per person
✕ Non-refundable🔥 Last 2 seats5 fare options
V Australia
VA-1846
18:15
06/04/2026
PHE
Port Hedland International Airport
21h 40m
1 Stop
⏱ PER · 13h 55mPER Airport
15:55
06/05/2026
+1
MEL
Melbourne International Airport
₹58,383
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
Qantas
QF-1639
08:25
06/04/2026
PHE
Port Hedland International Airport
20h 50m
1 Stop
⏱ PER · 13h 0mPER Airport
05:15
06/05/2026
+1
MEL
Melbourne International Airport
₹59,140
per person
✕ Non-refundable12 fare options
Qantas
QF-1643
09:40
06/04/2026
PHE
Port Hedland International Airport
13h 45m
1 Stop
⏱ PER · 5h 55mPER Airport
23:25
06/04/2026
MEL
Melbourne International Airport
₹59,781
per person
✕ Non-refundable9 fare options
Qantas
QF-1639
08:25
06/04/2026
PHE
Port Hedland International Airport
14h 0m
1 Stop
⏱ PER · 6h 10mPER Airport
22:25
06/04/2026
MEL
Melbourne International Airport
₹59,781
per person
✕ Non-refundable🔥 Last 5 seats9 fare options
Qantas
QF-1639
08:25
06/04/2026
PHE
Port Hedland International Airport
15h 0m
1 Stop
⏱ PER · 7h 10mPER Airport
23:25
06/04/2026
MEL
Melbourne International Airport
₹59,781
per person
✕ Non-refundable9 fare options
Qantas
QF-1643
09:40
06/04/2026
PHE
Port Hedland International Airport
19h 35m
1 Stop
⏱ PER · 11h 45mPER Airport
05:15
06/05/2026
+1
MEL
Melbourne International Airport
₹59,781
per person
✕ Non-refundable11 fare options
Qantas Airways
QF-1639
08:25
06/04/2026
PHE
Port Hedland International Airport
20h 55m
1 Stop
⏱ PER · 13h 0mPER Airport
05:20
06/05/2026
+1
MEL
Melbourne International Airport
₹64,788
per person
✓ Refundable2 fare options
V Australia
VA-1846
18:15
06/04/2026
PHE
Port Hedland International Airport
14h 15m
2 Stops
⏱ PER · 2h 15mPER Airport⏱ BNE · 1h 0mBNE Airport
08:30
06/05/2026
+1
MEL
Melbourne International Airport
₹65,882
per person
✕ Non-refundable🔥 Last 2 seats5 fare options
virginaustralia
VA-1840
09:10
06/04/2026
PHE
Port Hedland International Airport
8h 45m
1 Stop
⏱ PER · 1h 0mPER Airport
17:55
06/04/2026
MEL
Melbourne International Airport
₹66,293
per person
✕ Non-refundable🔥 Last 1 seats11 fare options
Qantas Airways
QF-1651
18:25
06/04/2026
PHE
Port Hedland International Airport
10h 55m
1 Stop
⏱ PER · 3h 10mPER Airport
05:20
06/05/2026
+1
MEL
Melbourne International Airport
₹67,276
per person
✓ Refundable2 fare options
V Australia
VA-1840
09:10
06/04/2026
PHE
Port Hedland International Airport
27h 55m
1 Stop
⏱ PER · 20h 10mPER Airport
13:05
06/05/2026
+1
MEL
Melbourne International Airport
₹68,671
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1840
09:10
06/04/2026
PHE
Port Hedland International Airport
26h 25m
1 Stop
⏱ PER · 18h 40mPER Airport
11:35
06/05/2026
+1
MEL
Melbourne International Airport
₹68,671
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
Qantas
QF-1651
18:25
06/04/2026
PHE
Port Hedland International Airport
10h 50m
1 Stop
⏱ PER · 3h 10mPER Airport
05:15
06/05/2026
+1
MEL
Melbourne International Airport
₹69,900
per person
✓ Refundable18 fare options
virginaustralia
VA-1840
09:10
06/04/2026
PHE
Port Hedland International Airport
11h 10m
1 Stop
⏱ PER · 3h 25mPER Airport
20:20
06/04/2026
MEL
Melbourne International Airport
₹70,912
per person
✕ Non-refundable11 fare options
V Australia
VA-1840
09:10
06/04/2026
PHE
Port Hedland International Airport
28h 45m
1 Stop
⏱ PER · 21h 0mPER Airport
13:55
06/05/2026
+1
MEL
Melbourne International Airport
₹71,121
per person
✕ Non-refundable🔥 Last 4 seats3 fare options
V Australia
VA-1840
09:10
06/04/2026
PHE
Port Hedland International Airport
27h 10m
1 Stop
⏱ PER · 19h 25mPER Airport
12:20
06/05/2026
+1
MEL
Melbourne International Airport
₹71,121
per person
✕ Non-refundable🔥 Last 3 seats3 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 04 Jun 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.