Cheap flights from Shire Of East Pilbara

View NZ$569 flight on Mon, 6 Apr 2026Opens in a new window

Popular airlines from Shire Of East Pilbara

  • Qantas Airways

  • Virgin Australia

  • Air New Zealand

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

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

  • 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
Tue, 9 June - Thu, 11 June
PHE
Port Hedland
PER
Perth
NZ$1,139 Return, found 1 day ago
NZ$1,139
Return
found 1 day ago
Select Virgin Australia flight, departing Tue, 9 June from Port Hedland to Perth, returning Thu, 11 June, priced at NZ$1,139 found 1 day ago
Virgin Australia
Thu, 26 Mar - Wed, 1 Apr
PHE
Port Hedland
PER
Perth
NZ$1,166 Return, found 2 days ago
NZ$1,166
Return
found 2 days ago
Select Virgin Australia flight, departing Thu, 26 Mar from Port Hedland to Perth, returning Wed, 1 Apr, priced at NZ$1,166 found 2 days ago
Virgin Australia
Mon, 2 Mar - Thu, 11 June
PHE
Port Hedland
PER
Perth
NZ$1,201 Return, found 1 day ago
NZ$1,201
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 2 Mar from Port Hedland to Perth, returning Thu, 11 June, priced at NZ$1,201 found 1 day ago
Virgin Australia
Thu, 26 Mar - Wed, 1 Apr
PHE
Port Hedland
PER
Perth
NZ$1,220 Return, found 2 days ago
NZ$1,220
Return
found 2 days ago
Select Virgin Australia flight, departing Thu, 26 Mar from Port Hedland to Perth, returning Wed, 1 Apr, priced at NZ$1,220 found 2 days ago
Virgin Australia
Mon, 2 Mar - Thu, 5 Mar
PHE
Port Hedland
PER
Perth
NZ$1,263 Return, found 1 day ago
NZ$1,263
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 2 Mar from Port Hedland to Perth, returning Thu, 5 Mar, priced at NZ$1,263 found 1 day ago
Virgin Australia
Mon, 2 Mar - Mon, 9 Mar
PHE
Port Hedland
PER
Perth
NZ$1,299 Return, found 1 day ago
NZ$1,299
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 2 Mar from Port Hedland to Perth, returning Mon, 9 Mar, priced at NZ$1,299 found 1 day ago
Virgin Australia
Thu, 26 Mar - Wed, 1 Apr
PHE
Port Hedland
PER
Perth
NZ$1,326 Return, found 2 days ago
NZ$1,326
Return
found 2 days ago
Select Virgin Australia flight, departing Thu, 26 Mar from Port Hedland to Perth, returning Wed, 1 Apr, priced at NZ$1,326 found 2 days ago
Virgin Australia
Tue, 9 June - Thu, 11 June
PHE
Port Hedland
PER
Perth
NZ$1,331 Return, found 1 day ago
NZ$1,331
Return
found 1 day ago
Select Virgin Australia flight, departing Tue, 9 June from Port Hedland to Perth, returning Thu, 11 June, priced at NZ$1,331 found 1 day ago
Virgin Australia
Mon, 2 Mar - Wed, 4 Mar
PHE
Port Hedland
PER
Perth
NZ$1,342 Return, found 1 day ago
NZ$1,342
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 2 Mar from Port Hedland to Perth, returning Wed, 4 Mar, priced at NZ$1,342 found 1 day ago
Qantas Airways
Mon, 2 Mar - Thu, 11 June
PHE
Port Hedland
PER
Perth
NZ$1,379 Return, found 1 day ago
NZ$1,379
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 2 Mar from Port Hedland to Perth, returning Thu, 11 June, priced at NZ$1,379 found 1 day ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now
*Available to Expedia members.