What is the cheapest airline that flies from Port Hedland to Queensland?

Virgin Australia is the most popular carrier operating from Port Hedland to Queensland

When did momondo last update prices for flights from Port Hedland Airport to Queensland?

Prices for flights from Port Hedland Airport to Queensland are updated daily.

How many operators does momondo search for flights from Port Hedland Airport to Queensland?

The number of operators available for flights from Port Hedland Airport to Queensland is 1 as of November 2026.

How old do you have to be to fly from Port Hedland Airport to Queensland?

Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Port Hedland Airport to Queensland.

What documentation or ID do you need to fly to Queensland?

The travel and health documents required for your trip to Queensland can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Queensland. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

$665 Cheap Flights from Port Hedland to Queensland in 2026/27

Discover deals from 900+ travel sites with momondo.

Find the cheapest flights from Port Hedland to Queensland

Return

One-way

Cheap return flights

Enter your travel dates to find the best prices.

08:25 - 18:50PHE Port Hedland-BNE Brisbane

8h 25m1 stop Perth

07:50 - 17:40BNE Brisbane-PHE Port Hedland

11h 50m1 stop Perth

$1,044Qantas Airways

Mon, 1 Feb - Wed, 3 Feb

09:10 - 05:15PHE Port Hedland-CNS Cairns

18h 05m1 stop Perth

19:15 - 08:30CNS Cairns-PHE Port Hedland

15h 15m1 stop Perth

$1,115Multiple Airlines

Sat, 23 Jan - Mon, 25 Jan

09:50 - 22:25PHE Port Hedland-BNE Brisbane

10h 35m2 stops Perth Sydney Kingsford Smith

06:00 - 15:10BNE Brisbane-PHE Port Hedland

11h 10m1 stop Perth

$1,178Qantas Airways

Mon, 1 Feb - Wed, 3 Feb

09:10 - 05:15PHE Port Hedland-CNS Cairns

18h 05m1 stop Perth

12:55 - 08:30CNS Cairns-PHE Port Hedland

21h 35m2 stops Alice Springs Perth

$1,290Multiple Airlines

Sat, 23 Jan - Mon, 25 Jan

09:10 - 23:20PHE Port Hedland-BNE Brisbane

12h 10m1 stop Perth

20:40 - 08:30BNE Brisbane-PHE Port Hedland

13h 50m1 stop Perth

$1,336Virgin Australia

Wed, 18 Nov - Sun, 22 Nov

08:55 - 22:25PHE Port Hedland-BNE Brisbane

11h 30m2 stops Perth Sydney Kingsford Smith

05:00 - 17:40BNE Brisbane-PHE Port Hedland

14h 40m2 stops Melbourne Perth

$1,345Qantas Airways

Mon, 1 Feb - Wed, 3 Feb

18:15 - 05:05PHE Port Hedland-BNE Brisbane

8h 50m1 stop Perth

20:40 - 08:30BNE Brisbane-PHE Port Hedland

13h 50m1 stop Perth

$1,400Virgin Australia

Sun, 22 Nov - Thu, 26 Nov

18:15 - 23:05PHE Port Hedland-CNS Cairns

26h 50m2 stops Perth Brisbane

17:25 - 08:30CNS Cairns-PHE Port Hedland

17h 05m2 stops Brisbane Perth

$1,431Virgin Australia

Mon, 1 Mar - Fri, 5 Mar

09:40 - 14:55PHE Port Hedland-CNS Cairns

27h 15m2 stops Perth Brisbane

17:25 - 11:50CNS Cairns-PHE Port Hedland

20h 25m2 stops Brisbane Perth

$1,462Multiple Airlines

Sat, 23 Jan - Mon, 25 Jan

09:10 - 20:30PHE Port Hedland-BNE Brisbane

9h 20m2 stops Perth Sydney Kingsford Smith

20:40 - 08:30BNE Brisbane-PHE Port Hedland

13h 50m1 stop Perth

$1,491Virgin Australia

Wed, 18 Nov - Sun, 22 Nov

Save money when you book flights with momondo

Big names, great deals

Search 100s of travel sites to compare prices.

Filter for what you want

Free Wi-Fi? Stopover? Instantly customise your results.

Trusted and free

We’re completely free to use - no hidden charges or fees.

Price Alerts

Not ready to book? to track prices.

Search flight deals

Virgin Australia flights from Port Hedland to Queensland

Our best Virgin Australia deals on Port Hedland to Queensland flight tickets

Virgin Australia

18 Nov

PHE09:10Port Hedland

12h 10m

1 stop

BNE23:20Brisbane

22 Nov

BNE20:40Brisbane

13h 50m

1 stop

PHE08:30Port Hedland

$1,336

Virgin Australia

22 Nov

PHE18:15Port Hedland

8h 50m

1 stop

BNE05:05Brisbane

26 Nov

BNE20:40Brisbane

13h 50m

1 stop

PHE08:30Port Hedland

$1,400

Virgin Australia

1 Mar

PHE18:15Port Hedland

26h 50m

2 stops

CNS23:05Cairns

5 Mar

CNS17:25Cairns

17h 05m

2 stops

PHE08:30Port Hedland

$1,431

Qantas Airways flights from Port Hedland to Queensland

Our best Qantas Airways deals on Port Hedland to Queensland flight tickets

Qantas Airways

1 Feb

PHE08:25Port Hedland

8h 25m

1 stop

BNE18:50Brisbane

3 Feb

BNE07:50Brisbane

11h 50m

1 stop

PHE17:40Port Hedland

$1,044

Qantas Airways

1 Feb

PHE09:50Port Hedland

10h 35m

2 stops

BNE22:25Brisbane

3 Feb

BNE06:00Brisbane

11h 10m

1 stop

PHE15:10Port Hedland

$1,178

Qantas Airways

1 Feb

PHE08:55Port Hedland

11h 30m

2 stops

BNE22:25Brisbane

3 Feb

BNE05:00Brisbane

14h 40m

2 stops

PHE17:40Port Hedland

$1,345

Fly from

Fly to

Route

Depart

Return

Price

Cheapest return flight

Fastest return journey

Port HedlandBrisbane

PHE Port Hedland - BNE Brisbane

PHEBNE

Port Hedland

Mon 1/2

08:25-18:50

1 stop8h 25m

Brisbane

Wed 3/2

07:50-17:40

1 stop11h 50m

$1,044

Port HedlandCairns

PHE Port Hedland - CNS Cairns

PHECNS

Port Hedland

Sat 23/1

09:10-05:15

1 stop18h 05m

Cairns

Mon 25/1

19:15-08:30

1 stop15h 15m

$1,115

Port HedlandBrisbane

PHE Port Hedland - BNE Brisbane

PHEBNE

Port Hedland

Mon 1/2

09:50-22:25

2 stops10h 35m

Brisbane

Wed 3/2

06:00-15:10

1 stop11h 10m

$1,178

Port HedlandCairns

PHE Port Hedland - CNS Cairns

PHECNS

Port Hedland

Sat 23/1

09:10-05:15

1 stop18h 05m

Cairns

Mon 25/1

12:55-08:30

2 stops21h 35m

$1,290

Port HedlandBrisbane

PHE Port Hedland - BNE Brisbane

PHEBNE

Port Hedland

Wed 18/11

09:10-23:20

1 stop12h 10m

Brisbane

Sun 22/11

20:40-08:30

1 stop13h 50m

$1,336

Port HedlandBrisbane

PHE Port Hedland - BNE Brisbane

PHEBNE

Port Hedland

Mon 1/2

08:55-22:25

2 stops11h 30m

Brisbane

Wed 3/2

05:00-17:40

2 stops14h 40m

$1,345

Port HedlandBrisbane

PHE Port Hedland - BNE Brisbane

PHEBNE

Port Hedland

Sun 22/11

18:15-05:05

1 stop8h 50m

Brisbane

Thu 26/11

20:40-08:30

1 stop13h 50m

$1,400

Port HedlandCairns

PHE Port Hedland - CNS Cairns

PHECNS

Port Hedland

Mon 1/3

18:15-23:05

2 stops26h 50m

Cairns

Fri 5/3

17:25-08:30

2 stops17h 05m

$1,431

Port HedlandCairns

PHE Port Hedland - CNS Cairns

PHECNS

Port Hedland

Sat 23/1

09:40-14:55

2 stops27h 15m

Cairns

Mon 25/1

17:25-11:50

2 stops20h 25m

$1,462

Port HedlandBrisbane

PHE Port Hedland - BNE Brisbane

PHEBNE

Port Hedland

Wed 18/11

09:10-20:30

2 stops9h 20m

Brisbane

Sun 22/11

20:40-08:30

1 stop13h 50m

$1,491

Flights are sorted by cheapest return flights first.

Showing 1-10 of 19 resultsSorted by cheapest first

How to get the cheapest flight ticket from Port Hedland to Queensland

Look no further. We've gone through all the searches for this route on momondo so you have the important information and insights to find the cheapest flight ticket for your trip

Prices

Airlines

Can stopping save me money on Port Hedland to Queensland flights?

You could potentially save up to 8% on your flight if you consider stops on a Port Hedland to Queensland flight.

Cheap Port Hedland to Queensland flight deals and tips

Find info about flight duration, direct flights, and airports for your flight from Port Hedland to Queensland

Best price found	$665
Fastest flight time	11h 55m
Direct flights	None

The best one-way flight to Queensland from Port Hedland in the past 72 hours is $665. The best return flight deal from Port Hedland to Queensland found on momondo in the last 72 hours is $1,044.

The fastest flight from Port Hedland to Queensland takes 11h 55m

There are no direct flights from Port Hedland to Queensland. There are no popular flight routes from Port Hedland to Queensland.

Search flight deals

Frequently asked questions about flying from Port Hedland to Queensland

When did momondo last update prices for flights from Port Hedland Airport to Queensland?
Prices for flights from Port Hedland Airport to Queensland are updated daily.
How many operators does momondo search for flights from Port Hedland Airport to Queensland?
The number of operators available for flights from Port Hedland Airport to Queensland is 1 as of November 2026.
How old do you have to be to fly from Port Hedland Airport to Queensland?
Although the minimum age for a child to fly alone is five, airlines that offer an unaccompanied minor (UMNR) service may have their own age limits, which could be impacted by factors such as flight length, timing, and stopovers. It is recommended that you verify with the airline you are booking with for travel from Port Hedland Airport to Queensland.
What documentation or ID do you need to fly to Queensland?
The travel and health documents required for your trip to Queensland can vary based on your itinerary and personal situation. As a rule, consider having multiple documents such as a national ID card or driver’s licence, and a passport valid for six-months after you plan to arrive at Queensland. We always recommend checking with your airline or a trusted third party such as IATA to get advice.

Best airlines flying from Port Hedland to Queensland

Compare and see reviews for airlines that fly from Port Hedland to Queensland with momondo

Airline	Rating	Free cancellation	Price
Virgin Australia	PriceFrom $1,086	Free cancellation	Rating 7.6 483 reviews		Search Virgin Australia flights

Why use momondo?

Why should I use momondo to find a flight deal from Port Hedland to Queensland?

We help find the flight that best suits your needs, momondo compares prices from hundreds of airlines and travel agents and helps you filter them to find the best flight from Port Hedland to Queensland for you.

Can I find flights from Port Hedland to Queensland with flexible booking policies on momondo?

Yes. momondo allows you to filter the results for Port Hedland to Queensland flights to just show those with flexible booking policies.

How can momondo help me find flights from Port Hedland to Queensland?

Once you have performed a search for Port Hedland to Queensland flights, momondo helps you find the right one by offering useful filters to narrow down your flight selection. Flights can be filtered by multiple factors such as airline, airport and price; but also by other criteria like aircraft type and payment method.

I’m not ready to book a flight from Port Hedland to Queensland right now. Can momondo alert me if prices change?

Price alerts on flights to Queensland from Port Hedland are quick and easy to set up on momondo. Simply perform a search and select the price alert feature. It is as simple as that.