PHE to MEL

Port Hedland to Melbourne 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.

PHE
Port Hedland (PHE), AustraliaPort Hedland
MEL
Melbourne (MEL), AustraliaTullamarine
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 JunPHE to MELA$1,054 Sun, 07 JunPHE to MEL Mon, 08 JunPHE to MEL Tue, 09 JunPHE to MEL Wed, 10 JunPHE to MEL Thu, 11 JunPHE to MEL Fri, 12 JunPHE to MEL
Sort By:DepartureDurationArrivalPrice
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
11H :10 M
1 Stop
PER · 5h 25mPerth (PER), Australia
22:20
2026-06-06
Melbourne (MEL)AustraliaTullamarine
A$1,054
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
24H :25 M
1 Stop
PER · 18h 40mPerth (PER), Australia
11:35
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,061
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
25H :10 M
1 Stop
PER · 19h 25mPerth (PER), Australia
12:20
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,061
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
25H :55 M
1 Stop
PER · 20h 10mPerth (PER), Australia
13:05
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,061
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Qantas Airways
Qantas Airways
QF-1643
09:40
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
8H :40 M
1 Stop
PER · 2h 50mPerth (PER), Australia
20:20
2026-06-06
Melbourne (MEL)AustraliaTullamarine
A$1,091
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-1643
09:40
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
10H :45 M
1 Stop
PER · 4h 55mPerth (PER), Australia
22:25
2026-06-06
Melbourne (MEL)AustraliaTullamarine
A$1,091
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-1643
09:40
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
26H :00 M
1 Stop
PER · 20h 10mPerth (PER), Australia
13:40
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,105
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-1643
09:40
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
28H :30 M
1 Stop
PER · 22h 40mPerth (PER), Australia
16:10
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,105
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-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
28H :45 M
1 Stop
PER · 23h 00mPerth (PER), Australia
15:55
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,135
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
22H :20 M
2 Stops
PER · 2h 00mPerth (PER), Australia
ADL · 14h 00mAdelaide (ADL), Australia
09:30
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,237
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
35H :25 M
2 Stops
PER · 22h 55mPerth (PER), Australia
SYD · 4h 25mSydney (SYD), Australia
22:35
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,313
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
29H :00 M
2 Stops
PER · 19h 50mPerth (PER), Australia
ADL · 2h 50mAdelaide (ADL), Australia
16:10
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,315
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
21H :25 M
2 Stops
PER · 1h 55mPerth (PER), Australia
SYD · 11h 25mSydney (SYD), Australia
08:35
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,330
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
22H :25 M
2 Stops
PER · 1h 55mPerth (PER), Australia
SYD · 12h 25mSydney (SYD), Australia
09:35
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,330
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
44H :45 M
2 Stops
PER · 19h 50mPerth (PER), Australia
ADL · 18h 35mAdelaide (ADL), Australia
07:55
2026-06-08
Melbourne (MEL)AustraliaTullamarine
A$1,345
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
22H :55 M
2 Stops
PER · 1h 55mPerth (PER), Australia
SYD · 12h 55mSydney (SYD), Australia
10:05
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,352
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
44H :40 M
2 Stops
PER · 23h 55mPerth (PER), Australia
SYD · 12h 40mSydney (SYD), Australia
07:50
2026-06-08
Melbourne (MEL)AustraliaTullamarine
A$1,353
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
22H :10 M
2 Stops
PER · 5h 55mPerth (PER), Australia
BNE · 7h 15mBrisbane (BNE), Australia
09:20
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,358
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
45H :40 M
2 Stops
PER · 23h 55mPerth (PER), Australia
SYD · 13h 40mSydney (SYD), Australia
08:50
2026-06-08
Melbourne (MEL)AustraliaTullamarine
A$1,375
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
45H :55 M
2 Stops
PER · 23h 55mPerth (PER), Australia
SYD · 13h 55mSydney (SYD), Australia
09:05
2026-06-08
Melbourne (MEL)AustraliaTullamarine
A$1,387
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
23H :55 M
2 Stops
PER · 1h 55mPerth (PER), Australia
SYD · 13h 55mSydney (SYD), Australia
11:05
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,388
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
24H :10 M
2 Stops
PER · 5h 55mPerth (PER), Australia
BNE · 9h 15mBrisbane (BNE), Australia
11:20
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,391
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included

Recommended hotels in Melbourne

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

Search hotels
Mercure North Melbourne
4.0Very GoodLive availability

Mercure North Melbourne

- Cnr Flemington Road, And, Harker St, North Melbourne VIC 3051 ,

Free WiFiACBreakfast
Room availability is checked live
A$121per night+ taxes if applicable

1 Night • 4 Star

Mercure Melbourne Albert Park
4.0Very GoodLive availability

Mercure Melbourne Albert Park

- 65 Queens Rd, Melbourne VIC 3004 ,

Free WiFiACBreakfast
Room availability is checked live
A$122per night+ taxes if applicable

1 Night • 4 Star

ibis Budget Dandenong
3.0Very GoodLive availability

ibis Budget Dandenong

- 185-193 Princes Hwy Cnr Edgewood Road 3175 Dandenong VC AU,

Free WiFiACBreakfast
Room availability is checked live
A$123per night+ taxes if applicable

1 Night • 3 Star

Lyf Collingwood Melbourne
4.0Very GoodLive availability

Lyf Collingwood Melbourne

- 42 Oxford Street Collingwood 3066 Melbourne (AU) Victoria Australia,

Free WiFiACBreakfast
Room availability is checked live
A$123per night+ taxes if applicable

1 Night • 4 Star

Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
23H :25 M
2 Stops
PER · 1h 55mPerth (PER), Australia
SYD · 13h 25mSydney (SYD), Australia
10:35
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,405
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
30H :25 M
2 Stops
PER · 1h 55mPerth (PER), Australia
SYD · 20h 25mSydney (SYD), Australia
17:35
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,432
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
32H :25 M
2 Stops
PER · 22h 55mPerth (PER), Australia
SYD · 1h 25mSydney (SYD), Australia
19:35
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,447
total fare
Non Refundable 9 Seat Left Economy
Cabin: Included
Virgin Australia
Virgin Australia
VA-1840
09:10
2026-06-06
Port Hedland (PHE)AustraliaPort Hedland
33H :25 M
2 Stops
PER · 22h 55mPerth (PER), Australia
SYD · 2h 25mSydney (SYD), Australia
20:35
2026-06-07
Melbourne (MEL)AustraliaTullamarine
A$1,447
total fare
Non Refundable 9 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,054 Virgin Australia 09:10
Earliest departure A$1,054 Virgin Australia 09:10
Shortest duration A$1,091 Qantas Airways 09:40
Night 00:00-05:59 No option Open full search for more
Morning 06:00-11:59 A$1,054 Virgin Australia at 09:10
Afternoon 12:00-17:59 No option Open full search for more
Evening 18:00-23:59 No option Open full search for more

Port Hedland to Melbourne route details

Port Hedland (PHE)

Port Hedland

Australia

GMT 8

Latitude: -20.3777999878

Longitude: 118.625999451

Melbourne (MEL)

Tullamarine

Australia

GMT 10

Latitude: -37.673302

Longitude: 144.843002

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

Port Hedland to Melbourne - what to expect when booking

The PHE to MEL 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 Port Hedland (PHE)5 routes
Port Hedland → Brisbane
PHE → BNE
Port Hedland → Broome
PHE → BME
Port Hedland → Denpasar Bali
PHE → DPS
Port Hedland → Karratha
PHE → KTA
Port Hedland → Perth
PHE → PER
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
Frequently asked questions - Port Hedland to Melbourne 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 Port Hedland (PHE) and Melbourne (MEL) 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.