Cheap flights from Shire Of East Pilbara starting at RM1,532

View RM1,532 flight on Tue, 7 Oct 2025Opens in a new window

Popular airlines from Shire Of East Pilbara

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Air New Zealand

    Air New Zealand

  • Qatar Airways

    Qatar Airways

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

    Save up to 30% 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, 26 Oct - Mon, 3 Nov
PHE
Port Hedland
DPS
Bali
RM4,285 Return, found 8 hours ago
RM4,285
Return
found 8 hours ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Bali, returning Mon, 3 Nov, priced at RM4,285 found 8 hours ago
Virgin Australia
Sun, 26 Oct - Mon, 3 Nov
PHE
Port Hedland
DPS
Bali
RM4,431 Return, found 8 hours ago
RM4,431
Return
found 8 hours ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Bali, returning Mon, 3 Nov, priced at RM4,431 found 8 hours ago
Virgin Australia
Sun, 26 Oct - Mon, 3 Nov
PHE
Port Hedland
DPS
Bali
RM4,472 Return, found 8 hours ago
RM4,472
Return
found 8 hours ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Bali, returning Mon, 3 Nov, priced at RM4,472 found 8 hours ago
Virgin Australia
Sun, 26 Oct - Mon, 3 Nov
PHE
Port Hedland
DPS
Bali
RM4,483 Return, found 8 hours ago
RM4,483
Return
found 8 hours ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Bali, returning Mon, 3 Nov, priced at RM4,483 found 8 hours ago
Virgin Australia
Sun, 26 Oct - Mon, 3 Nov
PHE
Port Hedland
DPS
Bali
RM4,530 Return, found 8 hours ago
RM4,530
Return
found 8 hours ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Bali, returning Mon, 3 Nov, priced at RM4,530 found 8 hours ago
Virgin Australia
Sun, 26 Oct - Mon, 3 Nov
PHE
Port Hedland
DPS
Bali
RM4,577 Return, found 8 hours ago
RM4,577
Return
found 8 hours ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Bali, returning Mon, 3 Nov, priced at RM4,577 found 8 hours ago
Virgin Australia
Sun, 26 Oct - Mon, 3 Nov
PHE
Port Hedland
DPS
Bali
RM4,586 Return, found 8 hours ago
RM4,586
Return
found 8 hours ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Bali, returning Mon, 3 Nov, priced at RM4,586 found 8 hours ago
Virgin Australia
Sun, 26 Oct - Mon, 3 Nov
PHE
Port Hedland
DPS
Bali
RM4,598 Return, found 8 hours ago
RM4,598
Return
found 8 hours ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Bali, returning Mon, 3 Nov, priced at RM4,598 found 8 hours ago
Virgin Australia
Sun, 26 Oct - Mon, 3 Nov
PHE
Port Hedland
DPS
Bali
RM4,617 Return, found 8 hours ago
RM4,617
Return
found 8 hours ago
Select Virgin Australia flight, departing Sun, 26 Oct from Port Hedland to Bali, returning Mon, 3 Nov, priced at RM4,617 found 8 hours ago
Qantas Airways
Sun, 26 Oct - Mon, 3 Nov
PHE
Port Hedland
DPS
Bali
RM4,717 Return, found 8 hours ago
RM4,717
Return
found 8 hours ago
Select Qantas Airways flight, departing Sun, 26 Oct from Port Hedland to Bali, returning Mon, 3 Nov, priced at RM4,717 found 8 hours ago
*Available to Expedia members.