$681 Find Cheap Flights from Port Hedland to Queensland

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Port Hedland to Queensland departing on 20/4. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights to Queensland

 
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Port Hedland to Queensland, as well as popular online travel agencies
These are the airlines KAYAK users have selected most often from within our search results in flight searches from Port Hedland to Queensland, as well as popular online travel agencies
Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 20% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Flight Deals
Booking Insights
Flight Deals

Cheap Flights from Port Hedland to Queensland

Cheapest return prices found by our users on KAYAK in the last 72 hours
Brisbane
Brisbane1 stop$1,183
Coolangatta
Coolangatta2 stops$1,269
Cairns
Cairns2 stops$1,444
Townsville
Townsville2 stops$1,658
Brisbane
Brisbane1 stop$1,183
Coolangatta
Coolangatta2 stops$1,269
Cairns
Cairns2 stops$1,444
Townsville
Townsville2 stops$1,658

Book Cheap Port Hedland to Queensland Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Port Hedland to Queensland that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Port Hedland to Queensland

Mon, 24 Aug - Wed, 26 Aug
Virgin Australia Logo
18:15 - 08:40
PHE
-
CNS
12h 25m
2 stops
Virgin Australia Logo
16:35 - 17:30
CNS
-
PHE
26h 55m
2 stops
$1,444Virgin Australia
Wed, 8 Jul - Tue, 14 Jul
Virgin Australia Logo
11:55 - 09:50
PHE
-
CNS
19h 55m
2 stops
Virgin Australia Logo
21:00 - 17:30
CNS
-
PHE
22h 30m
2 stops
$1,582Virgin Australia
Sun, 2 Aug - Wed, 5 Aug
Virgin Australia Logo
18:50 - 13:50
PHE
-
TSV
17h 00m
2 stops
Virgin Australia Logo
17:30 - 17:30
TSV
-
PHE
26h 00m
2 stops
$1,658Virgin Australia
Wed, 8 Jul - Tue, 14 Jul
Virgin Australia Logo
18:15 - 08:40
PHE
-
CNS
12h 25m
2 stops
Virgin Australia Logo
06:00 - 17:30
CNS
-
PHE
13h 30m
3 stops
$1,677Virgin Australia
Sun, 2 Aug - Wed, 5 Aug
Virgin Australia Logo
18:50 - 11:00
PHE
-
TSV
14h 10m
2 stops
Virgin Australia Logo
09:00 - 08:25
TSV
-
PHE
25h 25m
2 stops
$1,756Virgin Australia
Wed, 8 Jul - Tue, 14 Jul
Virgin Australia Logo
18:15 - 08:20
PHE
-
TSV
12h 05m
2 stops
Virgin Australia Logo
06:05 - 17:30
TSV
-
PHE
13h 25m
3 stops
$1,918Virgin Australia
Mon, 6 Apr - Fri, 10 Apr
Multiple Airlines Logo
09:25 - 21:15
PHE
-
CNS
9h 50m
1 stop
Multiple Airlines Logo
10:30 - 08:25
CNS
-
PHE
23h 55m
2 stops
$1,965Multiple Airlines
Wed, 8 Jul - Tue, 14 Jul
Multiple Airlines Logo
10:25 - 21:15
PHE
-
CNS
8h 50m
1 stop
Multiple Airlines Logo
21:40 - 15:10
CNS
-
PHE
19h 30m
2 stops
$2,049Multiple Airlines
Mon, 6 Apr - Fri, 10 Apr
Virgin Australia Logo
18:15 - 09:50
PHE
-
CNS
13h 35m
2 stops
Virgin Australia Logo
13:40 - 08:25
CNS
-
PHE
20h 45m
2 stops
$2,099Virgin Australia
Wed, 8 Jul - Tue, 14 Jul
Multiple Airlines Logo
10:25 - 09:30
PHE
-
TSV
21h 05m
2 stops
Multiple Airlines Logo
21:05 - 15:10
TSV
-
PHE
20h 05m
2 stops
$2,145Multiple Airlines
Booking Insights

KAYAK's insights & trends for Port Hedland to Queensland flights

Get data-powered insights and trends into flights from Port Hedland to Queensland to help you find the cheapest flights, the best time to fly, and much more.

What is the cheapest month to fly from Port Hedland to Queensland?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Port Hedland to Queensland, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Port Hedland to Queensland is June, when tickets cost $1,052 (return) on average. On the other hand, the most expensive months are October and March, when the average cost of return tickets is $1,502 and $1,465 respectively.

Find deals

Good to know

Low seasonFebruary
Cheapest flight$681
Best time to beat the crowds (12% less expensive on average)
Most popular time to fly and prices are also 1% lower on average.
Flight from Port Hedland to Cairns

FAQs - booking Queensland flights

  • How does KAYAK find such low prices on flights from Port Hedland to Queensland?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Port Hedland to Queensland.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Port Hedland to Queensland?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Port Hedland to Queensland is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Port Hedland to Queensland?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly from Port Hedland to Queensland with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Port Hedland to Queensland?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying from Port Hedland to Queensland up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Reviews of the top airline flying from Port Hedland to Queensland

 
See real verified KAYAK customer reviews for airlines flying from Port Hedland to Queensland. Airline scores are aggregated from all reviews left by passengers on KAYAK after flying with an airline. KAYAK doesn’t show reviews that are older than 5 years. Learn how KAYAK collects reviews.
Need help choosing which airline to fly with from Port Hedland to Queensland? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.6
Virgin AustraliaOverall score based on 449 reviews
6.4Entertainment
6.4Food
7.7Boarding
7.5Comfort
8.2Crew
Airline reviews

Good flight. On time. No problems. Plane was clean. Service was as you would expect. However nothing special, just a good flight.

10.0 Excellentglenn, Mar 2026
OOL - SYD
Read more Virgin Australia reviews

Good flight. On time. No problems. Plane was clean. Service was as you would expect. However nothing special, just a good flight.

Very friendly staff. No food service and no entertainment. Only 1hr 20min flight

High fees for excess checked baggage and somehow ridiculous rules for carry on bags.

Flight was late, food and drink an extra charge, my carry on is five rows behind me, and the seats are too narrow. Don’t ask me to be happy about it

I bought flights in August and there wasn’t a flight in the system

Our 6.30am flight was boarded then cancelled to fly at 10.55am . We were flying to Brisbane to attend a funeral at 12 noon an hour away . This means missing the funeral due to unreliability of Virgin . Unimpressed !!

It was with Link Airways and the Saab 340 jet was noisy and little comfort.

They didn’t sent my luggage I got it 24 hours later

Plane was late and they wouldn’t check our bags through to Tokyo

Overall experience was good but what really impressed me the most was the care the flight attendants took of a sick passenger who was sitting in front of me. The flight attendants would come and check on her quite regularly providing her support and comfort. Brilliant service!

Everything you need to know for your flight from Port Hedland to Queensland

Information on your arrival and departure airports

Port Hedland (PHE)