Flights from Port Hedland (PHE) from AUD $421

We're committed to Australia

Increased domestic schedule

We’re increasing our flying to 30 destinations across Australia.

View domestic schedule

No change or cancellation fees

Change or cancel to travel credit and we’ll waive the fees for travel up to 31 January 2022.

Changes must be made prior to the travel date. Fare differences may apply. Cancellations with a refund to other forms of payment as per fare rules.

Find out more

Safety and wellbeing

We’ve implemented new health and safety initiatives to keep you safe when traveling with us.

Read more

Cheap Popular Flights from Virgin Australia

AUD $

Port Hedland (PHE)to

Perth (PER)
Departing: 16/01/2026
From
AUD $421
Last seen 7 hours ago
One way
Economy

Port Hedland (PHE)to

Kalgoorlie (KGI)
Departing: 26/12/2025
From
AUD $438
Last seen 7 hours ago
One way
Economy

*Fares displayed have been collected within the last 48hrs and may no longer be available at time of booking.

Top Deals on Flights from Port Hedland

AUD $

From Port Hedland (PHE) To Perth (PER)

16/01/2026

From
AUD $421*
Last seen7hoursago

One way-Choice (ECONOMY)

From Port Hedland (PHE) To Brisbane (BNE)

08/02/2026

From
AUD $652*
Last seen9hoursago

One way-Choice (ECONOMY)

From Port Hedland (PHE) To Adelaide (ADL)

14/02/2026

From
AUD $435*
Last seen7hoursago

One way-Choice (ECONOMY)

From Port Hedland (PHE) To Kalgoorlie (KGI)

26/12/2025

From
AUD $438*
Last seen7hoursago

One way-Choice (ECONOMY)

*Fares displayed have been collected within the last 4 hours and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply. International services may be operated by a partner airline.

Plan ahead and get the lowest airfares

AUD $
FromToDatesFare typePrice

Port Hedland (PHE)

Perth (PER)

Depart 16/01/2026

One way-Choice (ECONOMY)

Port Hedland (PHE)

Brisbane (BNE)

Depart 08/02/2026

One way-Choice (ECONOMY)

Port Hedland (PHE)

Adelaide (ADL)

Depart 14/02/2026

One way-Choice (ECONOMY)

Port Hedland (PHE)

Kalgoorlie (KGI)

Depart 26/12/2025

One way-Choice (ECONOMY)

*Fares displayed have been collected within the last 4 hours and may no longer be available at time of booking. Additional fees and charges for optional products and services may apply. International services may be operated by a partner airline.

Travelling from Port Hedland

Port Hedland Airport (PHE) is proudly served by Virgin Australia. Book your flight from Port Hedland with Virgin Australia and save money by packaging your flight and hotel together on our website. Port Hedland Airport is 11km out of town, so travelling there will not be time consuming. You can reach the airport by shuttle from most hotels in the area. You can take the Great Northern Highway to directly reach the airport by car or shuttle, with access roads in the area clearly labelled. Port Hedland Airport includes a large climate controlled terminal. Order one of various takeaway meals at the small café in the departures lounge. Relax with a delicious alcoholic drink at the bar. Vending machines offer plenty of non-alcoholic drinks throughout the day as well. Reserve your tickets from Port Hedland with Virgin Australia today, and our award-winning crew will fly you home safe and sound.