$1,674 Find Cheap Flights from Port Hedland to Queensland – Compare and Save

This is the cheapest return flight price found by a KAYAK user in the last 72 hours by searching for a flight from Port Hedland to Queensland departing on 17/8. 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

Save 15% or more on flights. Compare deals from all over the web.

Never overpay with our price tracking tools.

Filter searches by price, airline and more to find your best flights.

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,408
Cairns
Cairns1 stop$1,674
Townsville
Townsville2 stops$1,744
Brisbane
Brisbane1 stop$1,183
Coolangatta
Coolangatta2 stops$1,408
Cairns
Cairns1 stop$1,674
Townsville
Townsville2 stops$1,744

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, 17 Aug - Wed, 26 Aug
Multiple Airlines Logo
09:10 - 21:15
PHE
-
CNS
10h 05m
1 stop
Multiple Airlines Logo
10:10 - 17:30
CNS
-
PHE
33h 20m
2 stops
$1,674Multiple Airlines
Mon, 17 Aug - Wed, 26 Aug
Multiple Airlines Logo
09:10 - 09:30
PHE
-
CNS
22h 20m
2 stops
Multiple Airlines Logo
12:50 - 17:30
CNS
-
PHE
30h 40m
2 stops
$1,702Multiple Airlines
Sun, 16 Aug - Sun, 23 Aug
Virgin Australia Logo
18:50 - 08:20
PHE
-
TSV
11h 30m
2 stops
Virgin Australia Logo
06:05 - 18:05
TSV
-
PHE
14h 00m
3 stops
$1,744Virgin Australia
Sat, 29 Aug - Sat, 5 Sep
Virgin Australia Logo
09:10 - 23:20
PHE
-
CNS
36h 10m
2 stops
Virgin Australia Logo
16:35 - 18:05
CNS
-
PHE
27h 30m
2 stops
$1,772Virgin Australia
Sun, 16 Aug - Sun, 23 Aug
Virgin Australia Logo
18:50 - 11:00
PHE
-
TSV
14h 10m
3 stops
Virgin Australia Logo
06:05 - 18:05
TSV
-
PHE
14h 00m
3 stops
$1,806Virgin Australia
Thu, 30 Jul - Mon, 3 Aug
Virgin Australia Logo
18:15 - 08:40
PHE
-
CNS
12h 25m
2 stops
Virgin Australia Logo
16:55 - 11:50
CNS
-
PHE
20h 55m
2 stops
$1,995Virgin Australia
Sun, 16 Aug - Sun, 23 Aug
Virgin Australia Logo
18:50 - 11:00
PHE
-
TSV
14h 10m
2 stops
Virgin Australia Logo
17:30 - 08:25
TSV
-
PHE
16h 55m
2 stops
$2,002Virgin Australia
Mon, 17 Aug - Wed, 26 Aug
Virgin Australia Logo
09:10 - 23:20
PHE
-
CNS
12h 10m
2 stops
Virgin Australia Logo
06:00 - 17:30
CNS
-
PHE
13h 30m
3 stops
$2,021Virgin Australia
Thu, 30 Jul - Mon, 3 Aug
Multiple Airlines Logo
18:15 - 22:25
PHE
-
CNS
26h 10m
2 stops
Multiple Airlines Logo
11:00 - 11:50
CNS
-
PHE
26h 50m
1 stop
$2,040Multiple Airlines
Sat, 1 Aug - Wed, 5 Aug
Multiple Airlines Logo
09:10 - 08:30
PHE
-
CNS
21h 20m
2 stops
Multiple Airlines Logo
11:00 - 08:25
CNS
-
PHE
23h 25m
1 stop
$2,151Multiple 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 May, when tickets cost $0 (return) on average. On the other hand, the most expensive months are January and October, when the average cost of return tickets is $1,646 and $1,537 respectively.

Good to know

Low season

April

Cheapest flight

$1,674
Best time to beat the crowds (14% less expensive on average)
Most popular time to fly and prices are also 4% 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 464 reviews
7.8Boarding
7.5Comfort
8.2Crew
6.4Entertainment
6.4Food
Airline reviews

Very good it will be my choice of airline while in Australia.

10.0 ExcellentAndrea, July 2026
MEL - OOL
Read more Virgin Australia reviews

Very good it will be my choice of airline while in Australia.

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

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 !!

Virgin has always provided a smooth and comfortable flight. This one was no different. Seats are comfortable. Staff are great. This is my favourite airline.

Virgin changed the flight to an Alliance flight. Smaller plane, tea coffee and water the only refreshments available and not sure what happened to the extra money I paid to sit in a selected seat with extra leg room. This is obviously a regular switch as it happened on our flight there and back. Do not recommend.

Cramped, crowded flight, with no complimentary food except coffee, tea, or water.

Check-in was good and efficient, Boarding was quick and easy. Didn't like the entertainment side of things requiring your phone to connect for a screen, my eyes are bad enough to use my phone more than I already do. Trip was comfortable and baggage claim was good. If coffee and tea were free, then why not a soda or juice as well, its not like its an alcoholic drink.

The flight was delayed by 45 minutes, but boarding, actual flight, and crew were great. However, there was Zero free food and only water, tea, or coffee to drink. Everything else was for sale. No onboard entertainment but it was a short flight.

2 hrs + delay! Times kept changing, Onboard menu was half depleted, Entertainment wifi was N/A Overall very frustrating flight and I never slate Virgin.

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

Information on your arrival and departure airports