Cheap flights from Falls Creek to Port Hedland

View AU$546 flight on Sun, 24 Aug. 2025Opens in a new window

Popular airlines from Falls Creek to Port Hedland

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Falls Creek (MEL) to Port Hedland (PHE)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Tue, 22 Jul. - Sat, 26 Jul.
MEL
Melbourne
PHE
Port Hedland
AU$1,100 Return, found 11 hours ago
AU$1,100
Return
found 11 hours ago
Select Virgin Australia flight, departing Tue, 22 Jul. from Melbourne to Port Hedland, returning Sat, 26 Jul., priced at AU$1,100 found 11 hours ago
Virgin Australia
Tue, 22 Jul. - Sat, 26 Jul.
MEL
Melbourne
PHE
Port Hedland
AU$1,108 Return, found 11 hours ago
AU$1,108
Return
found 11 hours ago
Select Virgin Australia flight, departing Tue, 22 Jul. from Melbourne to Port Hedland, returning Sat, 26 Jul., priced at AU$1,108 found 11 hours ago
Virgin Australia
Tue, 23 Sep. - Mon, 6 Oct.
MEL
Melbourne
PHE
Port Hedland
AU$1,124 Return, found 4 days ago
AU$1,124
Return
found 4 days ago
Select Virgin Australia flight, departing Tue, 23 Sep. from Melbourne to Port Hedland, returning Mon, 6 Oct., priced at AU$1,124 found 4 days ago
Virgin Australia
Tue, 22 Jul. - Sat, 26 Jul.
MEL
Melbourne
PHE
Port Hedland
AU$1,133 Return, found 11 hours ago
AU$1,133
Return
found 11 hours ago
Select Virgin Australia flight, departing Tue, 22 Jul. from Melbourne to Port Hedland, returning Sat, 26 Jul., priced at AU$1,133 found 11 hours ago
Virgin Australia
Tue, 22 Jul. - Sat, 26 Jul.
MEL
Melbourne
PHE
Port Hedland
AU$1,141 Return, found 11 hours ago
AU$1,141
Return
found 11 hours ago
Select Virgin Australia flight, departing Tue, 22 Jul. from Melbourne to Port Hedland, returning Sat, 26 Jul., priced at AU$1,141 found 11 hours ago
Virgin Australia
Mon, 22 Sep. - Thu, 9 Oct.
MEL
Melbourne
PHE
Port Hedland
AU$1,153 Return, found 4 days ago
AU$1,153
Return
found 4 days ago
Select Virgin Australia flight, departing Mon, 22 Sep. from Melbourne to Port Hedland, returning Thu, 9 Oct., priced at AU$1,153 found 4 days ago
*Available to Expedia members.