Cheap flights from Town Of Port Hedland

View NZ$513 flight on Wed, 19 Nov 2025Opens in a new window

Popular airlines from Town Of Port Hedland

  • Qantas Airways

    Qantas Airways

  • Virgin Australia

    Virgin Australia

  • Singapore Airlines

    Singapore Airlines

  • Qatar Airways

    Qatar Airways

  • 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 Town Of Port Hedland

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.

Qantas Airways
Mon, 3 Nov - Wed, 12 Nov
PHE
Port Hedland
DPS
Bali
NZ$1,086 Return, found 1 day ago
NZ$1,086
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 3 Nov from Port Hedland to Bali, returning Wed, 12 Nov, priced at NZ$1,086 found 1 day ago
Virgin Australia
Fri, 3 Oct - Sat, 4 Oct
PHE
Port Hedland
PER
Perth
NZ$1,100 Return, found 4 days ago
NZ$1,100
Return
found 4 days ago
Select Virgin Australia flight, departing Fri, 3 Oct from Port Hedland to Perth, returning Sat, 4 Oct, priced at NZ$1,100 found 4 days ago
Qantas Airways
Mon, 3 Nov - Wed, 12 Nov
PHE
Port Hedland
DPS
Bali
NZ$1,104 Return, found 1 day ago
NZ$1,104
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 3 Nov from Port Hedland to Bali, returning Wed, 12 Nov, priced at NZ$1,104 found 1 day ago
Qantas Airways
Mon, 3 Nov - Wed, 12 Nov
PHE
Port Hedland
DPS
Bali
NZ$1,113 Return, found 1 day ago
NZ$1,113
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 3 Nov from Port Hedland to Bali, returning Wed, 12 Nov, priced at NZ$1,113 found 1 day ago
Qantas Airways
Mon, 3 Nov - Wed, 12 Nov
PHE
Port Hedland
DPS
Bali
NZ$1,130 Return, found 1 day ago
NZ$1,130
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 3 Nov from Port Hedland to Bali, returning Wed, 12 Nov, priced at NZ$1,130 found 1 day ago
Qantas Airways
Mon, 3 Nov - Wed, 12 Nov
PHE
Port Hedland
DPS
Bali
NZ$1,160 Return, found 1 day ago
NZ$1,160
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 3 Nov from Port Hedland to Bali, returning Wed, 12 Nov, priced at NZ$1,160 found 1 day ago
Qantas Airways
Mon, 3 Nov - Wed, 12 Nov
PHE
Port Hedland
DPS
Bali
NZ$1,186 Return, found 1 day ago
NZ$1,186
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 3 Nov from Port Hedland to Bali, returning Wed, 12 Nov, priced at NZ$1,186 found 1 day ago
Qantas Airways
Sun, 2 Nov - Wed, 12 Nov
PHE
Port Hedland
DPS
Bali
NZ$1,217 Return, found 1 day ago
NZ$1,217
Return
found 1 day ago
Select Qantas Airways flight, departing Sun, 2 Nov from Port Hedland to Bali, returning Wed, 12 Nov, priced at NZ$1,217 found 1 day ago
Qantas Airways
Mon, 3 Nov - Wed, 12 Nov
PHE
Port Hedland
DPS
Bali
NZ$1,311 Return, found 1 day ago
NZ$1,311
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 3 Nov from Port Hedland to Bali, returning Wed, 12 Nov, priced at NZ$1,311 found 1 day ago
Qantas Airways
Mon, 3 Nov - Wed, 12 Nov
PHE
Port Hedland
DPS
Bali
NZ$1,329 Return, found 1 day ago
NZ$1,329
Return
found 1 day ago
Select Qantas Airways flight, departing Mon, 3 Nov from Port Hedland to Bali, returning Wed, 12 Nov, priced at NZ$1,329 found 1 day ago
*Available to Expedia members.