MEL to PHE

Melbourne to Port Hedland flight ticket price

Compare fares, departure times, stops and baggage details for this route, then open the full search when you are ready to check current availability and complete booking.

MEL
Melbourne (MEL), AustraliaTullamarine
PHE
Port Hedland (PHE), AustraliaPort Hedland
Search

Live flights for Sat, 06 Jun 2026

Review fares, stops, timings and baggage. Use Search or View all flights for the complete search result.

Showing flight options for the selected travel date.
Currency: AUD
Sat, 06 JunMEL to PHEA$1,150 Sun, 07 JunMEL to PHE Mon, 08 JunMEL to PHE Tue, 09 JunMEL to PHE Wed, 10 JunMEL to PHE Thu, 11 JunMEL to PHE Fri, 12 JunMEL to PHE
Sort By:DepartureDurationArrivalPrice
Virgin Australia
Virgin Australia
VA-691
14:45
2026-06-06
Melbourne (MEL)AustraliaTullamarine
29H :20 M
1 Stop
PER · 22h 50mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,150
total fare
Non Refundable 4 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-333
15:10
2026-06-06
Melbourne (MEL)AustraliaTullamarine
28H :55 M
2 Stops
BNE · 1h 15mBrisbane (BNE), Australia
PER · 17h 40mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,195
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Qantas Airways
Qantas Airways
QF-767
13:05
2026-06-06
Melbourne (MEL)AustraliaTullamarine
29H :10 M
1 Stop
PER · 22h 50mPerth (PER), Australia
16:15
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,199
total fare
Non Refundable 9 Seat Left Economy
Check-in: 23KG (23 KG X 1 pcs)Cabin: 14KG (7 KG X 2 pcs)
Qantas Airways
Qantas Airways
QF-773
19:00
2026-06-06
Melbourne (MEL)AustraliaTullamarine
23H :15 M
1 Stop
PER · 16h 55mPerth (PER), Australia
16:15
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,199
total fare
Non Refundable 9 Seat Left Economy
Check-in: 23KG (23 KG X 1 pcs)Cabin: 14KG (7 KG X 2 pcs)
Virgin Australia
Virgin Australia
VA-697
17:45
2026-06-06
Melbourne (MEL)AustraliaTullamarine
26H :20 M
1 Stop
PER · 19h 50mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,203
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-233
16:15
2026-06-06
Melbourne (MEL)AustraliaTullamarine
27H :50 M
2 Stops
ADL · 1h 10mAdelaide (ADL), Australia
PER · 19h 35mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,213
total fare
Non Refundable 2 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-217
09:10
2026-06-06
Melbourne (MEL)AustraliaTullamarine
34H :55 M
2 Stops
ADL · 8h 15mAdelaide (ADL), Australia
PER · 19h 35mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,266
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-331
14:10
2026-06-06
Melbourne (MEL)AustraliaTullamarine
29H :55 M
2 Stops
BNE · 2h 15mBrisbane (BNE), Australia
PER · 17h 40mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,287
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-327
12:10
2026-06-06
Melbourne (MEL)AustraliaTullamarine
31H :55 M
2 Stops
BNE · 4h 15mBrisbane (BNE), Australia
PER · 17h 40mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,357
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Qantas Airways
Qantas Airways
QF-773
19:00
2026-06-06
Melbourne (MEL)AustraliaTullamarine
24H :40 M
1 Stop
PER · 18h 20mPerth (PER), Australia
17:40
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,384
total fare
Non Refundable 9 Seat Left Economy
Check-in: 23KG (23 KG X 1 pcs)Cabin: 14KG (7 KG X 2 pcs)
Virgin Australia
Virgin Australia
VA-233
16:15
2026-06-06
Melbourne (MEL)AustraliaTullamarine
42H :10 M
2 Stops
ADL · 19h 05mAdelaide (ADL), Australia
PER · 16h 00mPerth (PER), Australia
08:25
2026-06-08
Port Hedland (PHE)AustraliaPort Hedland
A$1,448
total fare
Non Refundable 2 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-219
10:10
2026-06-06
Melbourne (MEL)AustraliaTullamarine
33H :55 M
2 Stops
ADL · 7h 15mAdelaide (ADL), Australia
PER · 19h 35mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,487
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-227
12:50
2026-06-06
Melbourne (MEL)AustraliaTullamarine
31H :15 M
2 Stops
ADL · 4h 35mAdelaide (ADL), Australia
PER · 19h 35mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,487
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-211
07:10
2026-06-06
Melbourne (MEL)AustraliaTullamarine
36H :55 M
2 Stops
ADL · 10h 15mAdelaide (ADL), Australia
PER · 19h 35mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,571
total fare
Non Refundable 4 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-341
17:10
2026-06-06
Melbourne (MEL)AustraliaTullamarine
26H :55 M
2 Stops
BNE · 13h 50mBrisbane (BNE), Australia
PER · 3h 05mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,578
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-803
06:00
2026-06-06
Melbourne (MEL)AustraliaTullamarine
38H :05 M
2 Stops
SYD · 23h 50mSydney (SYD), Australia
PER · 5h 30mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,582
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-867
17:00
2026-06-06
Melbourne (MEL)AustraliaTullamarine
27H :05 M
2 Stops
SYD · 12h 50mSydney (SYD), Australia
PER · 5h 30mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,582
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-875
18:00
2026-06-06
Melbourne (MEL)AustraliaTullamarine
26H :05 M
2 Stops
SYD · 11h 50mSydney (SYD), Australia
PER · 5h 30mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,582
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-803
06:00
2026-06-06
Melbourne (MEL)AustraliaTullamarine
52H :25 M
2 Stops
SYD · 23h 50mSydney (SYD), Australia
PER · 19h 50mPerth (PER), Australia
08:25
2026-06-08
Port Hedland (PHE)AustraliaPort Hedland
A$1,589
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-867
17:00
2026-06-06
Melbourne (MEL)AustraliaTullamarine
41H :25 M
2 Stops
SYD · 12h 50mSydney (SYD), Australia
PER · 19h 50mPerth (PER), Australia
08:25
2026-06-08
Port Hedland (PHE)AustraliaPort Hedland
A$1,589
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-875
18:00
2026-06-06
Melbourne (MEL)AustraliaTullamarine
40H :25 M
2 Stops
SYD · 11h 50mSydney (SYD), Australia
PER · 19h 50mPerth (PER), Australia
08:25
2026-06-08
Port Hedland (PHE)AustraliaPort Hedland
A$1,589
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-815
07:30
2026-06-06
Melbourne (MEL)AustraliaTullamarine
36H :35 M
2 Stops
SYD · 22h 20mSydney (SYD), Australia
PER · 5h 30mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,600
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included

Recommended hotels in Port Hedland

Stay options near the arrival city for the same travel date.

Search hotels
No hotel result available

Open hotel search to check current stays for this destination.

Virgin Australia
Virgin Australia
VA-815
07:30
2026-06-06
Melbourne (MEL)AustraliaTullamarine
50H :55 M
2 Stops
SYD · 22h 20mSydney (SYD), Australia
PER · 19h 50mPerth (PER), Australia
08:25
2026-06-08
Port Hedland (PHE)AustraliaPort Hedland
A$1,607
total fare
Non Refundable 7 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-227
12:50
2026-06-06
Melbourne (MEL)AustraliaTullamarine
45H :35 M
2 Stops
ADL · 22h 30mAdelaide (ADL), Australia
PER · 16h 00mPerth (PER), Australia
08:25
2026-06-08
Port Hedland (PHE)AustraliaPort Hedland
A$1,610
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-849
14:00
2026-06-06
Melbourne (MEL)AustraliaTullamarine
30H :05 M
2 Stops
SYD · 15h 50mSydney (SYD), Australia
PER · 5h 30mPerth (PER), Australia
18:05
2026-06-07
Port Hedland (PHE)AustraliaPort Hedland
A$1,674
total fare
Non Refundable 2 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-849
14:00
2026-06-06
Melbourne (MEL)AustraliaTullamarine
44H :25 M
2 Stops
SYD · 15h 50mSydney (SYD), Australia
PER · 19h 50mPerth (PER), Australia
08:25
2026-06-08
Port Hedland (PHE)AustraliaPort Hedland
A$1,681
total fare
Non Refundable 2 Seat Left Economy
Cabin: Included
View all flights
No flights match the selected filters. Clear filters or open full search.

Fare highlights

Selected flight highlights for 06 Jun 2026.

Open full search
Lowest fare A$1,150 Virgin Australia 14:45
Earliest departure A$1,582 Virgin Australia 06:00
Shortest duration A$1,199 Qantas Airways 19:00
Night 00:00-05:59 No option Open full search for more
Morning 06:00-11:59 A$1,266 Virgin Australia at 09:10
Afternoon 12:00-17:59 A$1,150 Virgin Australia at 14:45
Evening 18:00-23:59 A$1,199 Qantas Airways at 19:00

Melbourne to Port Hedland route details

Melbourne (MEL)

Tullamarine

Australia

GMT 10

Latitude: -37.673302

Longitude: 144.843002

Port Hedland (PHE)

Port Hedland

Australia

GMT 8

Latitude: -20.3777999878

Longitude: 118.625999451

Distance: Melbourne (MEL), Australia to Port Hedland (PHE), Australia - 3,173.88 km
Flights shown for 06 Jun 2026. View all flights opens the complete search result.

Melbourne to Port Hedland - what to expect when booking

The MEL to PHE cards above show selected flight options. Airline prices and seat availability can move quickly, so the final fare is rechecked in the booking flow.

Approx route distance: 3,173.88 km.

Before you book

Compare nearby dates

The date strip opens the complete search result for the route and selected date.

Use filters

Shortlist by price, stops, departure time and refundable fare preference.

Check fare rows

Select expands fare choices on the card before you move to review and booking.

More flights from Melbourne (MEL)24 routes
Melbourne → Abu Dhabi
MEL → AUH
Melbourne → Adelaide International
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 → New Delhi
MEL → DEL
Melbourne → Denpasar Bali
MEL → DPS
Melbourne → Devonport
MEL → DPO
Melbourne → Doha
MEL → DOH
Melbourne → Dubai
MEL → DXB
Melbourne → Gold Coast
MEL → OOL
Melbourne → Guangzhou
MEL → CAN
More flights from Port Hedland (PHE)6 routes
Port Hedland → Brisbane
PHE → BNE
Port Hedland → Broome
PHE → BME
Port Hedland → Denpasar Bali
PHE → DPS
Port Hedland → Karratha
PHE → KTA
Port Hedland → Melbourne
PHE → MEL
Port Hedland → Perth
PHE → PER
Frequently asked questions - Melbourne to Port Hedland flights
Generally yes. When your travel date is fixed, comparing live fares early gives you better visibility of timings, baggage and fare rules before prices change.
The approximate route distance between Melbourne (MEL) and Port Hedland (PHE) is 3,173.88 km. Actual flying distance can vary by airline routing.
Availability changes by airline schedule and date. Use the Stops filter to quickly check non-stop, one-stop and connecting options on this landing page.
Airline inventory can change within minutes. Book Now sends the selected result to the review flow where the fare is checked again before final booking.
Yes. The date strip and search box open the full search for the selected date, while this page keeps the route details easy to compare.