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

Port Hedland (PHE) to Melbourne (MEL) Flights from ₹45,051

Fares on this route currently start from ₹45,051. 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 14 Jul 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 127 live flights
virginaustralia
VA-1842
11:55
07/14/2026
PHE
Port Hedland International Airport
11h 50m
1 Stop
⏱ PER · 4h 5mPER Airport
23:45
07/14/2026
MEL
Melbourne International Airport
₹45,051
per person
✕ Non-refundable11 fare options
Qantas
QF-1641
10:25
07/14/2026
PHE
Port Hedland International Airport
11h 5m
1 Stop
⏱ PER · 3h 15mPER Airport
21:30
07/14/2026
MEL
Melbourne International Airport
₹53,102
per person
✕ Non-refundable18 fare options
Qantas
QF-1643
09:40
07/14/2026
PHE
Port Hedland International Airport
11h 50m
1 Stop
⏱ PER · 4h 0mPER Airport
21:30
07/14/2026
MEL
Melbourne International Airport
₹53,102
per person
✕ Non-refundable18 fare options
Qantas
QF-1641
10:25
07/14/2026
PHE
Port Hedland International Airport
12h 0m
1 Stop
⏱ PER · 4h 10mPER Airport
22:25
07/14/2026
MEL
Melbourne International Airport
₹53,102
per person
✕ Non-refundable17 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
23h 40m
1 Stop
⏱ PER · 15h 55mPER Airport
17:55
07/15/2026
+1
MEL
Melbourne International Airport
₹53,758
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
25h 40m
1 Stop
⏱ PER · 17h 55mPER Airport
19:55
07/15/2026
+1
MEL
Melbourne International Airport
₹53,758
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
21h 40m
1 Stop
⏱ PER · 13h 55mPER Airport
15:55
07/15/2026
+1
MEL
Melbourne International Airport
₹53,758
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1842
11:55
07/14/2026
PHE
Port Hedland International Airport
28h 0m
1 Stop
⏱ PER · 20h 15mPER Airport
15:55
07/15/2026
+1
MEL
Melbourne International Airport
₹53,758
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1842
11:55
07/14/2026
PHE
Port Hedland International Airport
30h 0m
1 Stop
⏱ PER · 22h 15mPER Airport
17:55
07/15/2026
+1
MEL
Melbourne International Airport
₹53,758
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1842
11:55
07/14/2026
PHE
Port Hedland International Airport
23h 40m
1 Stop
⏱ PER · 15h 55mPER Airport
11:35
07/15/2026
+1
MEL
Melbourne International Airport
₹55,903
per person
✕ Non-refundable3 fare options
V Australia
VA-1842
11:55
07/14/2026
PHE
Port Hedland International Airport
25h 10m
1 Stop
⏱ PER · 17h 25mPER Airport
13:05
07/15/2026
+1
MEL
Melbourne International Airport
₹55,903
per person
✕ Non-refundable🔥 Last 5 seats3 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
28h 5m
1 Stop
⏱ PER · 20h 20mPER Airport
22:20
07/15/2026
+1
MEL
Melbourne International Airport
₹55,903
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
29h 30m
1 Stop
⏱ PER · 21h 45mPER Airport
23:45
07/15/2026
+1
MEL
Melbourne International Airport
₹55,903
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
Qantas
QF-1207
08:55
07/14/2026
PHE
Port Hedland International Airport
12h 35m
1 Stop
⏱ PER · 4h 45mPER Airport
21:30
07/14/2026
MEL
Melbourne International Airport
₹56,685
per person
✕ Non-refundable12 fare options
Qantas
QF-1643
09:40
07/14/2026
PHE
Port Hedland International Airport
12h 45m
1 Stop
⏱ PER · 4h 55mPER Airport
22:25
07/14/2026
MEL
Melbourne International Airport
₹56,685
per person
✕ Non-refundable11 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
16h 20m
2 Stops
⏱ PER · 3h 30mPER Airport⏱ SYD · 2h 45mSYD Airport
10:35
07/15/2026
+1
MEL
Melbourne International Airport
₹57,089
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
15h 50m
2 Stops
⏱ PER · 3h 30mPER Airport⏱ SYD · 2h 15mSYD Airport
10:05
07/15/2026
+1
MEL
Melbourne International Airport
₹57,089
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
15h 20m
2 Stops
⏱ PER · 3h 30mPER Airport⏱ SYD · 1h 45mSYD Airport
09:35
07/15/2026
+1
MEL
Melbourne International Airport
₹57,089
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
14h 50m
2 Stops
⏱ PER · 3h 30mPER Airport⏱ SYD · 1h 15mSYD Airport
09:05
07/15/2026
+1
MEL
Melbourne International Airport
₹57,089
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
14h 35m
2 Stops
⏱ PER · 3h 30mPER Airport⏱ SYD · 1h 0mSYD Airport
08:50
07/15/2026
+1
MEL
Melbourne International Airport
₹57,089
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
07/14/2026
PHE
Port Hedland International Airport
14h 20m
2 Stops
⏱ PER · 3h 30mPER Airport⏱ SYD · 0h 45mSYD Airport
08:35
07/15/2026
+1
MEL
Melbourne International Airport
₹57,089
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
Qantas
QF-1207
08:55
07/14/2026
PHE
Port Hedland International Airport
13h 30m
1 Stop
⏱ PER · 5h 40mPER Airport
22:25
07/14/2026
MEL
Melbourne International Airport
₹57,626
per person
✕ Non-refundable9 fare options
Qantas
QF-1641
10:25
07/14/2026
PHE
Port Hedland International Airport
25h 30m
1 Stop
⏱ PER · 17h 40mPER Airport
11:55
07/15/2026
+1
MEL
Melbourne International Airport
₹58,525
per person
✕ Non-refundable14 fare options
Qantas
QF-1643
09:40
07/14/2026
PHE
Port Hedland International Airport
26h 15m
1 Stop
⏱ PER · 18h 25mPER Airport
11:55
07/15/2026
+1
MEL
Melbourne International Airport
₹58,525
per person
✕ Non-refundable14 fare options
Qantas
QF-1641
10:25
07/14/2026
PHE
Port Hedland International Airport
27h 15m
1 Stop
⏱ PER · 19h 25mPER Airport
13:40
07/15/2026
+1
MEL
Melbourne International Airport
₹58,525
per person
✕ Non-refundable13 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 14 Jul 2026. Click Load more flights to expand the full list on this page.

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.

Load the full list

Route page starts with 25 flights for speed. Load more brings the complete list onto this page.

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)
54 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 → 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.