✦ Smart route search
Fares from Port Hedland to Melbourne
Compare live prices for PHE to MEL on Wed, 15 Apr 2026. Use the search panel to change origin, destination, passengers, cabin and trip type instantly.
PHE → MEL Approx. 3173.88 km 15 Apr 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
Showing 25 of 138 live flights
virginaustralia
VA-1842
11:55
04/15/2026
PHE
10h 25m
1 Stop
⏱ PER · 2h 40m
22:20
04/15/2026
MEL
₹37,146
per person
✕ Non-refundable11 fare options
virginaustralia
VA-1846
18:15
04/15/2026
PHE
10h 5m
1 Stop
⏱ PER · 2h 20m
04:20
04/16/2026
+1
MEL
₹37,146
per person
✕ Non-refundable🔥 Last 1 seats13 fare options
virginaustralia
VA-1846
18:15
04/15/2026
PHE
11h 5m
1 Stop
⏱ PER · 3h 20m
05:20
04/16/2026
+1
MEL
₹37,146
per person
✕ Non-refundable🔥 Last 1 seats11 fare options
VIRGIN AUSTRALIA
VA-1842
11:55
04/15/2026
PHE
11h 50m
1 Stop
⏱ PER · 4h 5m
23:45
04/15/2026
MEL
₹37,146
per person
✕ Non-refundable5 fare options
virginaustralia
VA-1842
11:55
04/15/2026
PHE
8h 40m
1 Stop
⏱ PER · 0h 55m
20:35
04/15/2026
MEL
₹38,607
per person
✕ Non-refundable🔥 Last 4 seats11 fare options
VIRGIN AUSTRALIA
VA-1842
11:55
04/15/2026
PHE
24h 25m
1 Stop
⏱ PER · 16h 40m
12:20
04/16/2026
+1
MEL
₹39,071
per person
✕ Non-refundable🔥 Last 1 seats7 fare options
VIRGIN AUSTRALIA
VA-1842
11:55
04/15/2026
PHE
28h 0m
1 Stop
⏱ PER · 20h 15m
15:55
04/16/2026
+1
MEL
₹39,071
per person
✕ Non-refundable🔥 Last 1 seats6 fare options
VIRGIN AUSTRALIA
VA-1846
18:15
04/15/2026
PHE
21h 40m
1 Stop
⏱ PER · 13h 55m
15:55
04/16/2026
+1
MEL
₹39,071
per person
✕ Non-refundable🔥 Last 1 seats6 fare options
VIRGIN AUSTRALIA
VA-1846
18:15
04/15/2026
PHE
23h 40m
1 Stop
⏱ PER · 15h 55m
17:55
04/16/2026
+1
MEL
₹39,071
per person
✕ Non-refundable🔥 Last 1 seats6 fare options
V Australia
VA-1842
11:55
04/15/2026
PHE
30h 0m
1 Stop
⏱ PER · 22h 15m
17:55
04/16/2026
+1
MEL
₹39,071
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
V Australia
VA-1846
18:15
04/15/2026
PHE
29h 30m
1 Stop
⏱ PER · 21h 45m
23:45
04/16/2026
+1
MEL
₹39,071
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
VIRGIN AUSTRALIA
VA-1840
09:10
04/15/2026
PHE
11h 25m
1 Stop
⏱ PER · 3h 40m
20:35
04/15/2026
MEL
₹47,301
per person
✕ Non-refundable🔥 Last 1 seats5 fare options
Qantas
QF-1641
10:40
04/15/2026
PHE
18h 40m
1 Stop
⏱ PER · 10h 45m
05:20
04/16/2026
+1
MEL
₹47,318
per person
✕ Non-refundable8 fare options
Qantas
QF-1641
10:40
04/15/2026
PHE
28h 35m
1 Stop
⏱ PER · 20h 40m
15:15
04/16/2026
+1
MEL
₹49,488
per person
✕ Non-refundable7 fare options
VIRGIN AUSTRALIA
VA-1842
11:55
04/15/2026
PHE
16h 25m
1 Stop
⏱ PER · 8h 40m
04:20
04/16/2026
+1
MEL
₹50,882
per person
✕ Non-refundable2 fare options
Qantas
QF-1641
10:40
04/15/2026
PHE
10h 30m
1 Stop
⏱ PER · 2h 35m
21:10
04/15/2026
MEL
₹51,023
per person
✕ Non-refundable🔥 Last 2 seats10 fare options
virginaustralia
VA-1840
09:10
04/15/2026
PHE
8h 45m
1 Stop
⏱ PER · 1h 0m
17:55
04/15/2026
MEL
₹51,616
per person
✕ Non-refundable🔥 Last 1 seats11 fare options
VIRGIN AUSTRALIA
VA-1846
18:15
04/15/2026
PHE
28h 5m
1 Stop
⏱ PER · 20h 20m
22:20
04/16/2026
+1
MEL
₹52,014
per person
✕ Non-refundable🔥 Last 1 seats6 fare options
VIRGIN AUSTRALIA
VA-1846
18:15
04/15/2026
PHE
25h 40m
1 Stop
⏱ PER · 17h 55m
19:55
04/16/2026
+1
MEL
₹52,014
per person
✕ Non-refundable🔥 Last 1 seats6 fare options
Qantas
QF-1641
10:40
04/15/2026
PHE
12h 45m
1 Stop
⏱ PER · 4h 55m
23:25
04/15/2026
MEL
₹52,815
per person
✕ Non-refundable10 fare options
VIRGIN AUSTRALIA
VA-1842
11:55
04/15/2026
PHE
23h 40m
1 Stop
⏱ PER · 15h 55m
11:35
04/16/2026
+1
MEL
₹53,077
per person
✕ Non-refundable7 fare options
VIRGIN AUSTRALIA
VA-1842
11:55
04/15/2026
PHE
25h 10m
1 Stop
⏱ PER · 17h 25m
13:05
04/16/2026
+1
MEL
₹53,077
per person
✕ Non-refundable🔥 Last 3 seats6 fare options
VIRGIN AUSTRALIA
VA-1840
09:10
04/15/2026
PHE
30h 45m
1 Stop
⏱ PER · 23h 0m
15:55
04/16/2026
+1
MEL
₹54,536
per person
✕ Non-refundable🔥 Last 1 seats6 fare options
VIRGIN AUSTRALIA
VA-1840
09:10
04/15/2026
PHE
27h 10m
1 Stop
⏱ PER · 19h 25m
12:20
04/16/2026
+1
MEL
₹54,536
per person
✕ Non-refundable🔥 Last 1 seats6 fare options
VIRGIN AUSTRALIA
VA-1840
09:10
04/15/2026
PHE
19h 10m
1 Stop
⏱ PER · 11h 25m
04:20
04/16/2026
+1
MEL
₹55,538
per person
✕ Non-refundable🔥 Last 2 seats2 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,Australia3173.88 km

📅 Results on this page are loaded for 15 Apr 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
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.