Cheap flights from Shire Of East Pilbara

View NZ$415 flight on Sun, 15 Feb 2026Opens in a new window

Popular airlines from Shire Of East Pilbara

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Qatar Airways

    Qatar Airways

  • Singapore Airlines

    Singapore Airlines

  • Air New Zealand

    Air New Zealand

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 35% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Shire Of East Pilbara

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
Sun, 22 Feb - Sun, 1 Mar
PHE
Port Hedland
PER
Perth
NZ$1,282 Return, found 4 days ago
NZ$1,282
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 22 Feb from Port Hedland to Perth, returning Sun, 1 Mar, priced at NZ$1,282 found 4 days ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,309 Return, found 21 hours ago
NZ$1,309
Return
found 21 hours ago
Select Qantas Airways flight, departing Mon, 23 Mar from Port Hedland to Bali, returning Thu, 26 Mar, priced at NZ$1,309 found 21 hours ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,334 Return, found 21 hours ago
NZ$1,334
Return
found 21 hours ago
Select Qantas Airways flight, departing Mon, 23 Mar from Port Hedland to Bali, returning Thu, 26 Mar, priced at NZ$1,334 found 21 hours ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,344 Return, found 21 hours ago
NZ$1,344
Return
found 21 hours ago
Select Qantas Airways flight, departing Mon, 23 Mar from Port Hedland to Bali, returning Thu, 26 Mar, priced at NZ$1,344 found 21 hours ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,353 Return, found 21 hours ago
NZ$1,353
Return
found 21 hours ago
Select Qantas Airways flight, departing Mon, 23 Mar from Port Hedland to Bali, returning Thu, 26 Mar, priced at NZ$1,353 found 21 hours ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,366 Return, found 21 hours ago
NZ$1,366
Return
found 21 hours ago
Select Qantas Airways flight, departing Mon, 23 Mar from Port Hedland to Bali, returning Thu, 26 Mar, priced at NZ$1,366 found 21 hours ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,375 Return, found 21 hours ago
NZ$1,375
Return
found 21 hours ago
Select Qantas Airways flight, departing Mon, 23 Mar from Port Hedland to Bali, returning Thu, 26 Mar, priced at NZ$1,375 found 21 hours ago
Virgin Australia
Sun, 22 Feb - Sun, 1 Mar
PHE
Port Hedland
PER
Perth
NZ$1,381 Return, found 4 days ago
NZ$1,381
Return
found 4 days ago
Select Virgin Australia flight, departing Sun, 22 Feb from Port Hedland to Perth, returning Sun, 1 Mar, priced at NZ$1,381 found 4 days ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,547 Return, found 21 hours ago
NZ$1,547
Return
found 21 hours ago
Select Qantas Airways flight, departing Mon, 23 Mar from Port Hedland to Bali, returning Thu, 26 Mar, priced at NZ$1,547 found 21 hours ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,554 Return, found 21 hours ago
NZ$1,554
Return
found 21 hours ago
Select Qantas Airways flight, departing Mon, 23 Mar from Port Hedland to Bali, returning Thu, 26 Mar, priced at NZ$1,554 found 21 hours ago
*Available to Expedia members.