Flights from Port Hedland (PHE) from AUD $453

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: 29/05/2026
From
AUD $453
Last seen 10 hours ago
One way
Economy

Port Hedland (PHE)to

Sydney (SYD)
Departing: 08/06/2026
From
AUD $614
Last seen 10 hours ago
One way
Economy

Port Hedland (PHE)to

Brisbane (BNE)
Departing: 25/05/2026
From
AUD $623
Last seen 10 hours ago
One way
Economy

Port Hedland (PHE)to

Melbourne (MEL)
Departing: 23/05/2026
From
AUD $557
Last seen 1 hour ago
One way
Economy

Port Hedland (PHE)to

Townsville (TSV)
Departing: 12/05/2026
From
AUD $1,905
Last seen 8 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

From Port Hedland To Perth

23/05/2026

From
AUD $453*

One way-Economy

From Port Hedland To Melbourne

23/05/2026

From
AUD $557*

One way-Economy

From Port Hedland To Adelaide

22/05/2026-

27/05/2026

From
AUD $1,551*

Return-Economy

From Port Hedland To Townsville

12/05/2026

From
AUD $1,905*

One way-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.

FromTo

Port Hedland (PHE)

Perth (PER)

One way-Economy0 cmp-trip-length-days

*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.