Cheap flights from Port Hedland to Gold Coast

View AU$545 flight on Tue, 22 Jul. 2025Opens in a new window

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 Aug. - Sun., 7 Sep.
PHE
Port Hedland
BNE
Brisbane
AU$1,089 Return, found 6 days ago
AU$1,089
Return
found 6 days ago
Select Virgin Australia flight, departing Fri., 22 Aug. from Port Hedland to Brisbane, returning Sun., 7 Sep., priced at AU$1,089 found 6 days ago
Virgin Australia
Fri., 22 Aug. - Sun., 7 Sep.
PHE
Port Hedland
BNE
Brisbane
AU$1,117 Return, found 6 days ago
AU$1,117
Return
found 6 days ago
Select Virgin Australia flight, departing Fri., 22 Aug. from Port Hedland to Brisbane, returning Sun., 7 Sep., priced at AU$1,117 found 6 days ago
Virgin Australia
Thu., 1 May - Mon., 5 May
PHE
Port Hedland
BNE
Brisbane
AU$1,124 Return, found 6 days ago
AU$1,124
Return
found 6 days ago
Select Virgin Australia flight, departing Thu., 1 May from Port Hedland to Brisbane, returning Mon., 5 May, priced at AU$1,124 found 6 days ago
Virgin Australia
Fri., 22 Aug. - Sun., 7 Sep.
PHE
Port Hedland
BNE
Brisbane
AU$1,137 Return, found 6 days ago
AU$1,137
Return
found 6 days ago
Select Virgin Australia flight, departing Fri., 22 Aug. from Port Hedland to Brisbane, returning Sun., 7 Sep., priced at AU$1,137 found 6 days ago
Virgin Australia
Fri., 22 Aug. - Sun., 7 Sep.
PHE
Port Hedland
BNE
Brisbane
AU$1,138 Return, found 6 days ago
AU$1,138
Return
found 6 days ago
Select Virgin Australia flight, departing Fri., 22 Aug. from Port Hedland to Brisbane, returning Sun., 7 Sep., priced at AU$1,138 found 6 days ago
Qantas Airways
Wed., 4 Jun. - Wed., 11 Jun.
PHE
Port Hedland
BNE
Brisbane
AU$1,146 Return, found 6 days ago
AU$1,146
Return
found 6 days ago
Select Qantas Airways flight, departing Wed., 4 Jun. from Port Hedland to Brisbane, returning Wed., 11 Jun., priced at AU$1,146 found 6 days ago
*Available to Expedia members.