Cheap flights from Port Hedland

View NZ$510 flight on Sat, 25 Oct 2025Opens in a new window

Popular airlines from Port Hedland

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • Air New Zealand

    Air New Zealand

  • 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

Cheapest flights from Port Hedland

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Fri, 3 Oct - Sat, 4 Oct
PHE
Port Hedland
PER
Perth
NZ$1,100 Return, found 2 days ago
NZ$1,100
Return
found 2 days ago
Select Virgin Australia flight, departing Fri, 3 Oct from Port Hedland to Perth, returning Sat, 4 Oct, priced at NZ$1,100 found 2 days ago
Qantas Airways
Thu, 16 July - Sun, 2 Aug
PHE
Port Hedland
DPS
Bali
NZ$1,115 Return, found 6 days ago
NZ$1,115
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 16 July from Port Hedland to Bali, returning Sun, 2 Aug, priced at NZ$1,115 found 6 days ago
Qantas Airways
Thu, 16 July - Sun, 2 Aug
PHE
Port Hedland
DPS
Bali
NZ$1,137 Return, found 6 days ago
NZ$1,137
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 16 July from Port Hedland to Bali, returning Sun, 2 Aug, priced at NZ$1,137 found 6 days ago
Qantas Airways
Thu, 16 July - Sun, 2 Aug
PHE
Port Hedland
DPS
Bali
NZ$1,142 Return, found 6 days ago
NZ$1,142
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 16 July from Port Hedland to Bali, returning Sun, 2 Aug, priced at NZ$1,142 found 6 days ago
Qantas Airways
Thu, 16 July - Sun, 2 Aug
PHE
Port Hedland
DPS
Bali
NZ$1,167 Return, found 6 days ago
NZ$1,167
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 16 July from Port Hedland to Bali, returning Sun, 2 Aug, priced at NZ$1,167 found 6 days ago
Qantas Airways
Thu, 16 July - Sun, 2 Aug
PHE
Port Hedland
DPS
Bali
NZ$1,171 Return, found 6 days ago
NZ$1,171
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 16 July from Port Hedland to Bali, returning Sun, 2 Aug, priced at NZ$1,171 found 6 days ago
Qantas Airways
Thu, 16 July - Sun, 2 Aug
PHE
Port Hedland
DPS
Bali
NZ$1,193 Return, found 6 days ago
NZ$1,193
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 16 July from Port Hedland to Bali, returning Sun, 2 Aug, priced at NZ$1,193 found 6 days ago
Qantas Airways
Thu, 16 July - Sun, 2 Aug
PHE
Port Hedland
DPS
Bali
NZ$1,197 Return, found 6 days ago
NZ$1,197
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 16 July from Port Hedland to Bali, returning Sun, 2 Aug, priced at NZ$1,197 found 6 days ago
Qantas Airways
Thu, 16 July - Sun, 2 Aug
PHE
Port Hedland
DPS
Bali
NZ$1,223 Return, found 6 days ago
NZ$1,223
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 16 July from Port Hedland to Bali, returning Sun, 2 Aug, priced at NZ$1,223 found 6 days ago
Qantas Airways
Thu, 16 July - Sun, 2 Aug
PHE
Port Hedland
DPS
Bali
NZ$1,361 Return, found 6 days ago
NZ$1,361
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 16 July from Port Hedland to Bali, returning Sun, 2 Aug, priced at NZ$1,361 found 6 days ago

Travel information

Travel information

Flights from Port Hedland: Essential Travel Information

Cheapest flight from Port Hedland
NZ$1,100 (roundtrip)
Best airlines to fly from Port Hedland
Virgin Australia, Qantas Airways
Cheapest month to fly from Port Hedland
October
Port Hedland IATA code
PHE
Port Hedland Country/State
Western Australia
Airline ticket deals from Port Hedland
NZ$1,100 - NZ$1,361

 

Explore a world of travel with Expedia

Explore a world of travel with Expedia

*Available to Expedia members.