$735+ Cheap flights from Port Hedland
This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 21/10. 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.
What to know about flights from Port Hedland
Discover essential information about flights departing from Port Hedland, including flight schedules, destinations, airlines operating at the Port Hedland airport, and any specific guidelines or requirements for travellers. Please note that the information is based on the most recent updates available. Data last updated 10 October 2025.
Cheapest one-way flight | $392 |
|---|---|
Cheapest round-trip flight | $925 |
Cheapest airline | Qantas Airways |
Most popular destination | Perth (PER) |
Good round-trip deal | $1,158 or less |
Good one-way deal | $416 or less |
Find flights from Port Hedland
Cheapest flights from Port HedlandExplore the most affordable flight options available from Port Hedland. Find the lowest fares based on data from user searches, with prices last updated on 10 October 2025.
Explore the most affordable flight options available from Port Hedland. Find the lowest fares based on data from user searches, with prices last updated on 10 October 2025.
Find flights from Port Hedland within your budget
Fly to
Route
Depart
Return
Price
Port HedlandDenpasar
PHE - DPS
PHEDPS
Port Hedland
Sun 23/11
18:15-22:15
1 stop28h 00m
Denpasar Bali Ngurah Rai
Sat 29/11
01:00-17:35
1 stop16h 35m
Port HedlandDenpasar
PHE - DPS
PHEDPS
Port Hedland
Sat 14/3
09:10-21:15
2 stops36h 05m
Denpasar Bali Ngurah Rai
Wed 18/3
15:50-17:35
2 stops49h 45m
Port HedlandDenpasar
PHE - DPS
PHEDPS
Port Hedland
Sun 23/11
18:15-20:55
2 stops26h 40m
Denpasar Bali Ngurah Rai
Sun 30/11
22:00-17:35
2 stops19h 35m
Port HedlandCairns
PHE - CNS
PHECNS
Port Hedland
Fri 7/11
09:10-23:05
2 stops11h 55m
Cairns
Fri 14/11
23:55-17:35
2 stops43h 40m
Port HedlandCairns
PHE - CNS
PHECNS
Port Hedland
Mon 30/3
09:10-23:20
2 stops12h 10m
Cairns
Wed 1/4
11:40-17:30
2 stops31h 50m
Port HedlandCairns
PHE - CNS
PHECNS
Port Hedland
Mon 20/10
18:15-08:40
2 stops36h 25m
Cairns
Fri 14/11
23:55-17:35
2 stops43h 40m
Port HedlandDenpasar
PHE - DPS
PHEDPS
Port Hedland
Wed 17/12
09:10-17:40
1 stop8h 30m
Denpasar Bali Ngurah Rai
Wed 7/1
09:10-18:35
1 stop9h 25m
Port HedlandTownsville
PHE - TSV
PHETSV
Port Hedland
Sat 22/11
09:10-10:55
2 stops23h 45m
Townsville
Sat 29/11
14:15-17:35
2 stops29h 20m
Port HedlandCairns
PHE - CNS
PHECNS
Port Hedland
Mon 20/10
08:50-09:15
3 stops22h 25m
Cairns
Fri 14/11
06:00-17:35
3 stops13h 35m
Port HedlandCairns
PHE - CNS
PHECNS
Port Hedland
Tue 21/10
11:55-22:50
2 stops32h 55m
Best time to book a flight from Port Hedland
Have a flexible travel schedule? Discover the best time to fly from Port Hedland with our price prediction graph.
Travel insights for flights from Port Hedland
Get recent, data-driven insights about flights from Port Hedland including ideal travel times, pricing trends, and more.
What are popular destinations to fly to from Port Hedland?
Port Hedland offers frequent flights to Perth (72 flights per day), Geraldton (3 flights per day) and Broome (3 flights per day).
What is the cheapest place to fly to from Port Hedland?
The cheapest city to fly to from Port Hedland is Perth, with prices starting at $392. Explore other affordable destinations below.
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.
Direct flights from Australia
Book a direct flight from one of these other cities located in Australia.
Related info for your journey
Access useful and relevant information related to your journey from Port Hedland. This can include details such as airport transportation, visa requirements, travel insurance, luggage regulations, and any other information that can ensure a smooth and hassle-free travel experience. Please note that the information is based on general guidance and may need to be verified with official sources. Data last updated 10 October 2025.
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?
900+ travel sites are searched through when a user searches for a flight using Cheapflights. From the search interface, users can use filters to choose airlines, airports, flight times, cabin classes and more to their preference. Book your flight from Port Hedland today with Cheapflights!
Why should you use Cheapflights to find cheap flight tickets from Port Hedland?
Millions of users choose and trust Cheapflights to book the best flight deals from Port Hedland for free. We help you search and compare prices from hundreds of airlines for the right flight just for you.
Can Cheapflights find flights from Port Hedland with no change fees?
Yes! Cheapflights helps users easily find flights from Port Hedland with no change fees.
Can Cheapflights notify me if prices for flights from Port Hedland become cheaper?
Yes, Cheapflights has a feature called Price Alerts, which offers users the ability to be notified when flight prices change. Track prices for your flight from Port Hedland today and book when you’re ready!