Cheap Virgin Australia Flights from Brisbane to Port Hedland (BNE→PHE)

View AU$599 flight on Sun, 21 Dec. 2025Opens in a new window

  • 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

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, 15 Aug. - Fri, 22 Aug.
BNE
Brisbane
PHE
Port Hedland
AU$1,206 Return, found 5 hours ago
AU$1,206
Return
found 5 hours ago
Select Virgin Australia flight, departing Fri, 15 Aug. from Brisbane to Port Hedland, returning Fri, 22 Aug., priced at AU$1,206 found 5 hours ago
Virgin Australia
Fri, 15 Aug. - Fri, 22 Aug.
BNE
Brisbane
PHE
Port Hedland
AU$1,214 Return, found 5 hours ago
AU$1,214
Return
found 5 hours ago
Select Virgin Australia flight, departing Fri, 15 Aug. from Brisbane to Port Hedland, returning Fri, 22 Aug., priced at AU$1,214 found 5 hours ago
Virgin Australia
Thu, 18 Dec. - Thu, 25 Dec.
BNE
Brisbane
PHE
Port Hedland
AU$1,227 Return, found 1 day ago
AU$1,227
Return
found 1 day ago
Select Virgin Australia flight, departing Thu, 18 Dec. from Brisbane to Port Hedland, returning Thu, 25 Dec., priced at AU$1,227 found 1 day ago
Virgin Australia
Thu, 18 Dec. - Thu, 25 Dec.
BNE
Brisbane
PHE
Port Hedland
AU$1,234 Return, found 1 day ago
AU$1,234
Return
found 1 day ago
Select Virgin Australia flight, departing Thu, 18 Dec. from Brisbane to Port Hedland, returning Thu, 25 Dec., priced at AU$1,234 found 1 day ago
Virgin Australia
Mon, 28 Jul. - Sun, 3 Aug.
BNE
Brisbane
PHE
Port Hedland
AU$1,242 Return, found 19 hours ago
AU$1,242
Return
found 19 hours ago
Select Virgin Australia flight, departing Mon, 28 Jul. from Brisbane to Port Hedland, returning Sun, 3 Aug., priced at AU$1,242 found 19 hours ago
Virgin Australia
Sun, 10 Aug. - Tue, 12 Aug.
BNE
Brisbane
PHE
Port Hedland
AU$1,250 Return, found 1 day ago
AU$1,250
Return
found 1 day ago
Select Virgin Australia flight, departing Sun, 10 Aug. from Brisbane to Port Hedland, returning Tue, 12 Aug., priced at AU$1,250 found 1 day ago
Flight from Brisbane to Port Hedland route information
Origin airport
Brisbane
Destination airport
Port Hedland
Airlines serving
Qantas Airways, Virgin Australia
Popular airline
Virgin Australia
Distance
3558 km
*Available to Expedia members.