Cheap flights from Port Hedland to Gold Coast

Featured airlines

    Plan, book, fly with confidence
  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Port Hedland (PHE) to Gold Coast (BNE)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Fri., 22 Nov. - Fri., 6 Dec.
PHE
Port Hedland
BNE
Brisbane
AU$1,170 Return, found 3 days ago
AU$1,170
Return
found 3 days ago
Select Virgin Australia flight, departing Fri., 22 Nov. from Port Hedland to Brisbane, returning Fri., 6 Dec., priced at AU$1,170 found 3 days ago
Virgin Australia
Thu., 13 Mar. - Tue., 18 Mar.
PHE
Port Hedland
BNE
Brisbane
AU$1,178 Return, found 3 hours ago
AU$1,178
Return
found 3 hours ago
Select Virgin Australia flight, departing Thu., 13 Mar. from Port Hedland to Brisbane, returning Tue., 18 Mar., priced at AU$1,178 found 3 hours ago
Virgin Australia
Thu., 13 Mar. - Tue., 18 Mar.
PHE
Port Hedland
BNE
Brisbane
AU$1,186 Return, found 3 hours ago
AU$1,186
Return
found 3 hours ago
Select Virgin Australia flight, departing Thu., 13 Mar. from Port Hedland to Brisbane, returning Tue., 18 Mar., priced at AU$1,186 found 3 hours ago
Virgin Australia
Tue., 15 Jul. - Tue., 22 Jul.
PHE
Port Hedland
BNE
Brisbane
AU$1,194 Return, found 6 days ago
AU$1,194
Return
found 6 days ago
Select Virgin Australia flight, departing Tue., 15 Jul. from Port Hedland to Brisbane, returning Tue., 22 Jul., priced at AU$1,194 found 6 days ago
Virgin Australia
Fri., 22 Aug. - Fri., 5 Sep.
PHE
Port Hedland
BNE
Brisbane
AU$1,195 Return, found 2 days ago
AU$1,195
Return
found 2 days ago
Select Virgin Australia flight, departing Fri., 22 Aug. from Port Hedland to Brisbane, returning Fri., 5 Sep., priced at AU$1,195 found 2 days ago
Virgin Australia
Tue., 15 Jul. - Tue., 22 Jul.
PHE
Port Hedland
BNE
Brisbane
AU$1,198 Return, found 6 days ago
AU$1,198
Return
found 6 days ago
Select Virgin Australia flight, departing Tue., 15 Jul. from Port Hedland to Brisbane, returning Tue., 22 Jul., priced at AU$1,198 found 6 days ago
*Available to Expedia members.