A

Fare Guide

Estimated lowest fares found within 7 days

The cheapest airline(s) flying from Port Hedland to Melbourne is virgin australia
৳ 50,053
৳ 100,106
৳ 150,159
virgin australia
৳ 111,056
Qantas
৳ 150,159

Track flights from

Port Hedland to Melbourne

Check live status and updates for any flight on this route.

Open Flight Tracker

Flight Schedules From Port Hedland to Melbourne

Last Update: Tue, 02 Jun 2026

Filter by Airlines
View All Airlines
Filter by Aircraft Types
View All Aircraft Types
08:25PHE
17:55MEL
7 Hrs,30m
1 Stop (PER)
Qantas
Qantas·A319
-
T
-
-
-
-
-
08:25PHE
17:55MEL
7 Hrs,30m
1 Stop (PER)
Qantas
Qantas·A320
-
-
W
-
F
-
-
08:25PHE
17:55MEL
7 Hrs,30m
1 Stop (PER)
Qantas
Qantas·A320
-
-
-
T
-
-
-
08:50PHE
17:55MEL
7 Hrs,5m
1 Stop (PER)
Qantas
Qantas·A320
-
T
W
-
-
-
-
08:50PHE
17:55MEL
7 Hrs,5m
1 Stop (PER)
Qantas
Qantas·A320
M
-
-
-
-
-
-
09:10PHE
17:55MEL
6 Hrs,45m
1 Stop (PER)
virgin australia
virgin australia·B73W
-
T
W
-
-
-
-
09:10PHE
19:55MEL
8 Hrs,45m
1 Stop (PER)
virgin australia
virgin australia·E290
-
-
-
-
-
S
-
09:10PHE
19:55MEL
8 Hrs,45m
1 Stop (PER)
virgin australia
virgin australia·B73H
-
-
-
T
-
-
-
09:10PHE
17:55MEL
6 Hrs,45m
1 Stop (PER)
virgin australia
virgin australia·B73H
-
-
-
T
-
-
-
09:10PHE
17:55MEL
6 Hrs,45m
1 Stop (PER)
virgin australia
virgin australia·B7M8
M
-
-
-
F
-
-
09:10PHE
19:55MEL
8 Hrs,45m
1 Stop (PER)
virgin australia
virgin australia·B7M8
-
-
-
-
F
-
-
09:10PHE
17:55MEL
6 Hrs,45m
1 Stop (PER)
virgin australia
virgin australia·E290
-
-
-
-
-
S
-
09:10PHE
19:55MEL
8 Hrs,45m
1 Stop (PER)
virgin australia
virgin australia·B73W
-
-
W
-
-
-
-
09:20PHE
17:55MEL
6 Hrs,35m
1 Stop (PER)
Qantas
Qantas·A320
M
-
-
-
-
-
-
09:40PHE
22:25MEL
10 Hrs,45m
1 Stop (PER)
Qantas
Qantas·A320
M
T
-
-
-
-
-
The flight distance between Port Hedland and Melbourne is 3199km. Check all available flights on Wego.
The earliest flight of the day departs at 08:25. The last flight of the day departs at 20:55. See the full list of flight times on Wego.

Wego searches for the best deals on these sites & many more

kiwi.com
onetravel.com
rehlat.com
cheaptickets.co.in
hutchgo.com.hk
airpaz.com
air-viva.com
ucuzabilet.com

Trusted by 83 million+ travellers worldwide