Cheap flights from Port Hedland to Queensland from $805
This is the cheapest retur flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 19/10. Fares are subject to change and may not be available on all flights or dates of travel.
Cheap flight deals from Port Hedland to Queensland
Cheapest flights from Port Hedland to QueenslandExplore the most affordable flight options available from Port Hedland to Queensland. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 October 2026.
Explore the most affordable flight options available from Port Hedland to Queensland. Find the lowest fares from popular airlines and budget airlines, with prices last updated on 9 October 2026.
Best flights from Port Hedland to QueenslandDiscover carefully curated flight deals from Port Hedland to Queensland that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 9 October 2026.
Discover carefully curated flight deals from Port Hedland to Queensland that have cost, travel time, and stopovers in mind to ensure you get the best travel experience. Data last updated 9 October 2026.
Last-minute flights from Port Hedland to QueenslandDiscover last-minute flight deals from Port Hedland to Queensland. Data last updated 9 October 2026 and is based on user searches.
Discover last-minute flight deals from Port Hedland to Queensland. Data last updated 9 October 2026 and is based on user searches.
One-way flights from Port Hedland to QueenslandSearch for one-way flight options from Port Hedland to Queensland. Find affordable one-way fares based on user searches. Data last updated 9 October 2026.
Search for one-way flight options from Port Hedland to Queensland. Find affordable one-way fares based on user searches. Data last updated 9 October 2026.
Find flight deals from Port Hedland to Queensland
Keep the following information in mind while searching for Port Hedland to Queensland flight deals. Data was last updated 9 October 2026.
Cheapflights Fare Finder
Use the filters below to find and compare flights from Port Hedland to Queensland that are best for you.
Fly from
Fly to
Route
Depart
Return
Port HedlandCairns
PHE Port Hedland - CNS Cairns
PHECNS
Port Hedland
Mon 19/10
18:15-22:25
2 stops26h 10m
Cairns
Wed 31/12
00:00-22:00
Nonstop0h 00m
Port HedlandBrisbane
PHE Port Hedland - BNE Brisbane
PHEBNE
Port Hedland
Fri 23/10
09:10-20:10
1 stop9h 00m
Brisbane
Tue 27/10
08:45-17:35
2 stops10h 50m
Port HedlandCairns
PHE Port Hedland - CNS Cairns
PHECNS
Port Hedland
Mon 1/3
18:15-11:05
2 stops14h 50m
Cairns
Thu 4/3
09:15-08:30
2 stops25h 15m
Port HedlandTownsville
PHE Port Hedland - TSV Townsville
PHETSV
Port Hedland
Mon 1/3
09:10-08:15
2 stops21h 05m
Townsville
Tue 2/3
17:15-17:35
2 stops26h 20m
Port HedlandCairns
PHE Port Hedland - CNS Cairns
PHECNS
Port Hedland
Mon 19/10
18:15-16:45
3 stops20h 30m
Cairns
Fri 23/10
11:40-08:25
2 stops22h 45m
Port HedlandCairns
PHE Port Hedland - CNS Cairns
PHECNS
Port Hedland
Mon 19/10
18:15-22:25
2 stops26h 10m
Cairns
Fri 23/10
11:00-17:30
1 stop8h 30m
Port HedlandCairns
PHE Port Hedland - CNS Cairns
PHECNS
Port Hedland
Mon 19/10
18:15-11:10
3 stops14h 55m
Cairns
Mon 30/11
06:00-17:35
2 stops13h 35m
Best time to book a flight from Port Hedland to Queensland
Have a flexible travel schedule? Discover the best time to fly to Queensland from Port Hedland with our price prediction graph.
Cheapflights Insights
Everything you need to know about your flight from Port Hedland to Queensland
Reviews of airlines servicing Queensland
Get insights into the airlines that provide service to Queensland. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight to Queensland. Reviews last updated 9 October 2026.
Read through reviews of airlines operating flights from Port Hedland to Queensland, such as Virgin Australia. Users can see the overall rating for each airline as well as how each is rated in terms of entertainment options, comfort, food, crew/service, and boarding process.
Overall
Boarding
Entertainment
Food
Comfort
Crew
Reviews
Elio,Jan 2026
MEL - ADL
Overall
Boarding
Entertainment
Food
Comfort
Crew
Reviews
Elio,Jan 2026
MEL - ADL
Related info for your journey
Find useful and relevant information for your journey from Port Hedland to Queensland. Access travel guides, tips, and recommendations to enhance your travel experience. Get information about local attractions, weather, transportation options, and more.
Browse thousands of different options on Cheapflights for your next trip
Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.
Alternative routes for Port Hedland to Queensland
See prices for flight routes from nearby airports that may be better suited for you.
Complete your trip
Complete your trip to Queensland by adding a car hire and/or hotel booking to your travel itinerary.
Direct flights to Australia
Book a non-stop flight to one of these other cities located in Australia.
Search flights from Port Hedland to Queensland by cabin class
Find flights from Port Hedland to Queensland, based on your preferred cabin class, be it economy, premium economy, business, or first class.
Port Hedland and Queensland flights
Browse other Port Hedland and Queensland flight options. Last updated on 9 October 2026.
Popular flight searches
Check out other popular destinations found by fellow travellers in 2026
Top airline flying from Port Hedland to Queensland
Discover the top airline that operate flights from Port Hedland to Queensland. Compare their services, reliability, and customer satisfaction ratings to choose the airline that best suits your travel preferences and needs. Over the last 7 days, Cheapflights users made 7,457,451 searches. Data last updated 9 October 2026.
Fly with Cheapflights
Find the best flight deals on Cheapflights, where travellers can enjoy low prices and a wide availability of flights to their desired destinations.
How does Cheapflights help users find flights from Port Hedland to Queensland?
Deals for Port Hedland to Queensland flights are sourced from 900+ travel sites when you use Cheapflights. When all flight results come back, Cheapflights lets you sort and filter flights using different criteria to choose better, like price, airport, cabin class, and plenty of other options.
Why should you use Cheapflights to find cheap flight tickets from Port Hedland to Queensland?
By finding flights from multiple airlines and providers at completely no cost, Cheapflights helps millions of users like you annually find the best flights to Queensland from Port Hedland.
Can Cheapflights find flights from Port Hedland to Queensland with no change fees?
Yes! Cheapflights helps users easily find flights from Port Hedland to Queensland with no change fees.
Can Cheapflights notify me if prices for flights from Port Hedland to Queensland become cheaper?
Yes, Cheapflights has a feature called Price Alert, which notifies users when flight prices change. Track prices for your flight to Queensland from Port Hedland today and book when prices fit your budget.