Cheap Flights From Port Hedland To Melbourne From 1,232,435 ₦ | PHE - MEL

Use App

Home
Cheap flights
Port Hedland to Australia
Port Hedland to Melbourne

Fare Guide

Estimated lowest fares found within 7 days

The cheapest airline(s) flying from Port Hedland to Melbourne is virgin australia

555,458 ₦

1,110,915 ₦

1,666,373 ₦

1,232,435 ₦

1,666,373 ₦

The cheapest airline(s) flying from Port Hedland to Melbourne is virgin australia

555,458 ₦

1,110,915 ₦

1,666,373 ₦

1,232,435 ₦

1,666,373 ₦

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

Time Earliest	Depart Earliest	Arrive	Duration	Stopover All	Airline All Airlines	Aircraft All Aircrafts	Availability MTWTFSS
08:25PHE 17:55MEL	7 Hrs,30m 1 Stop (PER)	Qantas·A319 - T - - - - -	PHE 08:25 - MEL 17:55 7h 30m·1 stop (PER)	PHE 08:25 PER 12:25	PER 10:45 MEL 17:55	7h 30m	1 Stop PER · 1h 40m	Qantas Qantas	A319 A73H	- T - - - - -
08:25PHE 17:55MEL	7 Hrs,30m 1 Stop (PER)	Qantas·A320 - - W - F - -	PHE 08:25 - MEL 17:55 7h 30m·1 stop (PER)	PHE 08:25 PER 12:25	PER 10:45 MEL 17:55	7h 30m	1 Stop PER · 1h 40m	Qantas Qantas	A320 A73H	- - W - F - -
08:25PHE 17:55MEL	7 Hrs,30m 1 Stop (PER)	Qantas·A320 - - - T - - -	PHE 08:25 - MEL 17:55 7h 30m·1 stop (PER)	PHE 08:25 PER 12:25	PER 10:45 MEL 17:55	7h 30m	1 Stop PER · 1h 40m	Qantas Qantas	A320 A332	- - - T - - -
08:50PHE 17:55MEL	7 Hrs,5m 1 Stop (PER)	Qantas·A320 - T W - - - -	PHE 08:50 - MEL 17:55 7h 5m·1 stop (PER)	PHE 08:50 PER 12:25	PER 11:10 MEL 17:55	7h 5m	1 Stop PER · 1h 15m	Qantas Qantas	A320 A73H	- T W - - - -
08:50PHE 17:55MEL	7 Hrs,5m 1 Stop (PER)	Qantas·A320 M - - - - - -	PHE 08:50 - MEL 17:55 7h 5m·1 stop (PER)	PHE 08:50 PER 12:25	PER 11:10 MEL 17:55	7h 5m	1 Stop PER · 1h 15m	Qantas Qantas	A320 A332	M - - - - - -
09:10PHE 17:55MEL	6 Hrs,45m 1 Stop (PER)	virgin australia·B73W - T W - - - -	PHE 09:10 - MEL 17:55 6h 45m·1 stop (PER)	PHE 09:10 PER 12:20	PER 11:20 MEL 17:55	6h 45m	1 Stop PER · 1h	virgin australia virgin australia	B73W B73H	- T W - - - -
09:10PHE 19:55MEL	8 Hrs,45m 1 Stop (PER)	virgin australia·E290 - - - - - S -	PHE 09:10 - MEL 19:55 8h 45m·1 stop (PER)	PHE 09:10 PER 14:20	PER 11:20 MEL 19:55	8h 45m	1 Stop PER · 3h	virgin australia virgin australia	E290 E73H	- - - - - S -
09:10PHE 19:55MEL	8 Hrs,45m 1 Stop (PER)	virgin australia·B73H - - - T - - -	PHE 09:10 - MEL 19:55 8h 45m·1 stop (PER)	PHE 09:10 PER 14:20	PER 11:20 MEL 19:55	8h 45m	1 Stop PER · 3h	virgin australia virgin australia	B73H B73H	- - - T - - -
09:10PHE 17:55MEL	6 Hrs,45m 1 Stop (PER)	virgin australia·B73H - - - T - - -	PHE 09:10 - MEL 17:55 6h 45m·1 stop (PER)	PHE 09:10 PER 12:20	PER 11:20 MEL 17:55	6h 45m	1 Stop PER · 1h	virgin australia virgin australia	B73H B73H	- - - T - - -
09:10PHE 17:55MEL	6 Hrs,45m 1 Stop (PER)	virgin australia·B7M8 M - - - F - -	PHE 09:10 - MEL 17:55 6h 45m·1 stop (PER)	PHE 09:10 PER 12:20	PER 11:20 MEL 17:55	6h 45m	1 Stop PER · 1h	virgin australia virgin australia	B7M8 B73H	M - - - F - -
09:10PHE 19:55MEL	8 Hrs,45m 1 Stop (PER)	virgin australia·B7M8 - - - - F - -	PHE 09:10 - MEL 19:55 8h 45m·1 stop (PER)	PHE 09:10 PER 14:20	PER 11:20 MEL 19:55	8h 45m	1 Stop PER · 3h	virgin australia virgin australia	B7M8 B73H	- - - - F - -
09:10PHE 17:55MEL	6 Hrs,45m 1 Stop (PER)	virgin australia·E290 - - - - - S -	PHE 09:10 - MEL 17:55 6h 45m·1 stop (PER)	PHE 09:10 PER 12:20	PER 11:20 MEL 17:55	6h 45m	1 Stop PER · 1h	virgin australia virgin australia	E290 E7M8	- - - - - S -
09:10PHE 19:55MEL	8 Hrs,45m 1 Stop (PER)	virgin australia·B73W - - W - - - -	PHE 09:10 - MEL 19:55 8h 45m·1 stop (PER)	PHE 09:10 PER 14:20	PER 11:20 MEL 19:55	8h 45m	1 Stop PER · 3h	virgin australia virgin australia	B73W B73H	- - W - - - -
09:20PHE 17:55MEL	6 Hrs,35m 1 Stop (PER)	Qantas·A320 M - - - - - -	PHE 09:20 - MEL 17:55 6h 35m·1 stop (PER)	PHE 09:20 PER 12:25	PER 11:40 MEL 17:55	6h 35m	1 Stop PER · 45m	Qantas Qantas	A320 A332	M - - - - - -
09:40PHE 22:25MEL	10 Hrs,45m 1 Stop (PER)	Qantas·A320 M T - - - - -	PHE 09:40 - MEL 22:25 10h 45m·1 stop (PER)	PHE 09:40 PER 16:55	PER 12:00 MEL 22:25	10h 45m	1 Stop PER · 4h 55m	Qantas Qantas	A320 A332	M T - - - - -

08:25PHE

17:55MEL

7 Hrs,30m

1 Stop (PER)

Qantas·A319

08:25PHE

17:55MEL

7 Hrs,30m

1 Stop (PER)

Qantas·A320

08:25PHE

17:55MEL

7 Hrs,30m

1 Stop (PER)

Qantas·A320

08:50PHE

17:55MEL

7 Hrs,5m

1 Stop (PER)

Qantas·A320

08:50PHE

17:55MEL

7 Hrs,5m

1 Stop (PER)

Qantas·A320

09:10PHE

17:55MEL

6 Hrs,45m

1 Stop (PER)

virgin australia·B73W

09:10PHE

19:55MEL

8 Hrs,45m

1 Stop (PER)

virgin australia·E290

09:10PHE

19:55MEL

8 Hrs,45m

1 Stop (PER)

virgin australia·B73H

09:10PHE

17:55MEL

6 Hrs,45m

1 Stop (PER)

virgin australia·B73H

09:10PHE

17:55MEL

6 Hrs,45m

1 Stop (PER)

virgin australia·B7M8

09:10PHE

19:55MEL

8 Hrs,45m

1 Stop (PER)

virgin australia·B7M8

09:10PHE

17:55MEL

6 Hrs,45m

1 Stop (PER)

virgin australia·E290

09:10PHE

19:55MEL

8 Hrs,45m

1 Stop (PER)

virgin australia·B73W

09:20PHE

17:55MEL

6 Hrs,35m

1 Stop (PER)

Qantas·A320

09:40PHE

22:25MEL

10 Hrs,45m

1 Stop (PER)

Qantas·A320

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.