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
Thu, 26 Mar - Thu, 23 Apr
PHE
Port Hedland
PER
Perth
NZ$973 Return, found 1 hour ago
NZ$973
Return
found 1 hour ago
Select Virgin Australia flight, departing Thu, 26 Mar from Port Hedland to Perth, returning Thu, 23 Apr, priced at NZ$973 found 1 hour ago
Virgin Australia
Thu, 26 Mar - Thu, 23 Apr
PHE
Port Hedland
PER
Perth
NZ$1,039 Return, found 1 hour ago
NZ$1,039
Return
found 1 hour ago
Select Virgin Australia flight, departing Thu, 26 Mar from Port Hedland to Perth, returning Thu, 23 Apr, priced at NZ$1,039 found 1 hour ago
Virgin Australia
Thu, 26 Mar - Thu, 23 Apr
PHE
Port Hedland
PER
Perth
NZ$1,147 Return, found 1 hour ago
NZ$1,147
Return
found 1 hour ago
Select Virgin Australia flight, departing Thu, 26 Mar from Port Hedland to Perth, returning Thu, 23 Apr, priced at NZ$1,147 found 1 hour ago
Virgin Australia
Thu, 26 Mar - Thu, 23 Apr
PHE
Port Hedland
PER
Perth
NZ$1,214 Return, found 1 hour ago
NZ$1,214
Return
found 1 hour ago
Select Virgin Australia flight, departing Thu, 26 Mar from Port Hedland to Perth, returning Thu, 23 Apr, priced at NZ$1,214 found 1 hour ago
Qantas Airways
Thu, 26 Mar - Thu, 23 Apr
PHE
Port Hedland
PER
Perth
NZ$1,269 Return, found 1 hour ago
NZ$1,269
Return
found 1 hour ago
Select Qantas Airways flight, departing Thu, 26 Mar from Port Hedland to Perth, returning Thu, 23 Apr, priced at NZ$1,269 found 1 hour ago
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 23 hours ago
NZ$1,309
Return
found 23 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 23 hours ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,334 Return, found 23 hours ago
NZ$1,334
Return
found 23 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 23 hours ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,344 Return, found 23 hours ago
NZ$1,344
Return
found 23 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 23 hours ago
Qantas Airways
Mon, 23 Mar - Thu, 26 Mar
PHE
Port Hedland
DPS
Bali
NZ$1,353 Return, found 23 hours ago
NZ$1,353
Return
found 23 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 23 hours ago
*Available to Expedia members.