Cheap flights from Shire Of East Pilbara

View AU$431 flight on Mon, 8 Dec 2025Opens in a new window

Popular airlines from Shire Of East Pilbara

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

    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
Mon, 27 Oct - Wed, 29 Oct
PHE
Port Hedland
PER
Perth
AU$860 Return, found 1 day ago
AU$860
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 27 Oct from Port Hedland to Perth, returning Wed, 29 Oct, priced at AU$860 found 1 day ago
Virgin Australia
Fri, 31 Oct - Sun, 2 Nov
PHE
Port Hedland
PER
Perth
AU$871 Return, found 21 hours ago
AU$871
Return
found 21 hours ago
Select Virgin Australia flight, departing Fri, 31 Oct from Port Hedland to Perth, returning Sun, 2 Nov, priced at AU$871 found 21 hours ago
Virgin Australia
Sun, 26 Oct - Thu, 30 Oct
PHE
Port Hedland
PER
Perth
AU$878 Return, found 1 day ago
AU$878
Return
found 1 day ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Perth, returning Thu, 30 Oct, priced at AU$878 found 1 day ago
Virgin Australia
Fri, 17 Oct - Fri, 24 Oct
PHE
Port Hedland
PER
Perth
AU$882 Return, found 1 day ago
AU$882
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 17 Oct from Port Hedland to Perth, returning Fri, 24 Oct, priced at AU$882 found 1 day ago
Virgin Australia
Sun, 26 Oct - Sun, 23 Nov
PHE
Port Hedland
PER
Perth
AU$886 Return, found 21 hours ago
AU$886
Return
found 21 hours ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Perth, returning Sun, 23 Nov, priced at AU$886 found 21 hours ago
Virgin Australia
Sat, 18 Oct - Tue, 21 Oct
PHE
Port Hedland
PER
Perth
AU$891 Return, found 15 hours ago
AU$891
Return
found 15 hours ago
Select Virgin Australia flight, departing Sat, 18 Oct from Port Hedland to Perth, returning Tue, 21 Oct, priced at AU$891 found 15 hours ago
Virgin Australia
Mon, 27 Oct - Mon, 24 Nov
PHE
Port Hedland
PER
Perth
AU$892 Return, found 4 days ago
AU$892
Return
found 4 days ago
Select Virgin Australia flight, departing Mon, 27 Oct from Port Hedland to Perth, returning Mon, 24 Nov, priced at AU$892 found 4 days ago
Virgin Australia
Mon, 27 Oct - Sun, 2 Nov
PHE
Port Hedland
PER
Perth
AU$893 Return, found 1 day ago
AU$893
Return
found 1 day ago
Select Virgin Australia flight, departing Mon, 27 Oct from Port Hedland to Perth, returning Sun, 2 Nov, priced at AU$893 found 1 day ago
Qantas Airways
Mon, 17 Nov - Wed, 26 Nov
PHE
Port Hedland
DPS
Bali
AU$947 Return, found 11 hours ago
AU$947
Return
found 11 hours ago
Select Qantas Airways flight, departing Mon, 17 Nov from Port Hedland to Bali, returning Wed, 26 Nov, priced at AU$947 found 11 hours ago
Singapore Airlines
Thu, 27 Nov - Thu, 4 Dec
ZNE
Newman
SIN
Singapore
AU$1,651 Return, found 10 hours ago
AU$1,651
Return
found 10 hours ago
Select Singapore Airlines flight, departing Thu, 27 Nov from Newman to Singapore, returning Thu, 4 Dec, priced at AU$1,651 found 10 hours ago

Explore a world of travel with Expedia

*Available to Expedia members.