Cheap flight tickets from Bali (Denpasar) to Port Hedland

Compare Bali (Denpasar) to Port Hedland flight deals

Find the cheapest month or even day of the year to fly to Port Hedland

Book the best Port Hedland fare with no extra fees

Find the cheapest month to fly from Bali (Denpasar) to Port Hedland

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Bali (Denpasar) to Port Hedland flights are currently cheapest in June.

Bali (Denpasar) to Port Hedland: Alternative routes

Compare routes from Bali (Denpasar) to Port Hedland below. You may find an airport to fly into that's cheaper, faster, or easier than Port Hedland.

Denpasar to Port Hedland: Flight information

The things to know before you go.
Cheapest flight foundRM1,695
Cheapest month to flyJune

Finding cheap flights from Bali (Denpasar) to Port Hedland: Frequently asked questions

The best price we found for a return flight from Bali (Denpasar) to Port Hedland is RM3,595. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Bali (Denpasar) to Port Hedland. But we found flights with one or more stops from RM3,595.
As of April 2026, there are no flights flying from Bali (Denpasar) to Port Hedland.
The cheapest month to fly from Bali (Denpasar) to Port Hedland is usually November.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Bali (Denpasar) Airport to Port Hedland Airport on Wednesday, 11 November 2026.
No airlines currently offer direct flights between Bali (Denpasar) Airport and Port Hedland Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Port Hedland but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Port Hedland is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Singapore Airlines offers the cheapest flight tickets to Port Hedland.

Flying from Ngurah Rai International Airport (DPS) to Port Hedland International Airport (PHE): what you need to know

  • Your DPS to PHE flight won't wait if you're running late, so be at the airport on time. Arrive up to one hour in advance for domestic flights and two hours ahead when you're travelling internationally.

  • During popular months like July, you'll want to get to the airport earlier than usual. Arrive two hours before a domestic departure and four hours ahead for international flights whenever you're travelling during a high season in general.

  • Choose a stopover if you want to break up your flight. Just uncheck 'Direct flights only' to see your options for tickets from Ngurah Rai International Airport to Port Hedland International Airport. Perth Airport is a popular stopover on the DPS to PHE route.

How to find the cheapest flights from Ngurah Rai International Airport (DPS) to Port Hedland International Airport (PHE)

  • At the moment, RM1,695 is the cheapest price we've found for a one-way Ngurah Rai International Airport to Port Hedland International Airport flight. The best price for a return plane ticket is RM3,595. Bear in mind that fares may change due to demand at the time of booking.

  • To find cheap tickets from DPS to PHE, book early. Airlines tend to offer their most competitively priced fares when flights are first released.

  • Getting cheap flights from Ngurah Rai International Airport to Port Hedland International Airport is easier if you can be flexible with your travel plans. Use the 'Whole month' search function to see the lowest fares across each month and snap up a great deal.

  • Never miss a deal on cheap flights from DPS to PHE by setting up a Price Alert. You'll get an email or push notification on the app when a lower fare becomes available.

  • Pick your ideal arrival and departure times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Ngurah Rai International Airport to Port Hedland International Airport.

Handy information about Ngurah Rai International Airport (DPS)

  • Of the departures from Ngurah Rai International Airport, 66.23% arrive as scheduled at their destination.

  • Central Denpasar to Ngurah Rai International Airport is approximately 16 kilometres. Depending on traffic, it'll take you about 30 minutes to get there if you're catching a cab, ride-sharing or driving.

  • The journey on public transport takes roughly 50 minutes.

  • Get your trip off to a leisurely start by staying near DPS. Whether you have an early flight from Ngurah Rai International Airport to Port Hedland International Airport or just don't like being rushed, these stays are the answer:

Arriving at Port Hedland International Airport (PHE)

  • Consider staying in a hotel close to PHE if you're taking a late Ngurah Rai International Airport to Port Hedland International Airport flight. Settle into one of these accommodation options and make your arrival easier:

  • Travel at your own pace with a Port Hedland International Airport rental car. Book your wheels from Enterprise, Avis or Hertz and venture far and wide through Port Hedland and beyond.

  • Booking your ride from Port Hedland International Airport around four weeks ahead can help you secure the lowest rate.

Getting from Port Hedland International Airport (PHE) to central Port Hedland

  • From Port Hedland International Airport, Port Hedland is approximately 11 kilometres away. It takes around 10 minutes to reach the centre by car.

When to fly to Port Hedland International Airport (PHE)

  • It's time to choose your dates for your flight from Ngurah Rai International Airport to Port Hedland International Airport. July is the most popular month to visit Port Hedland. If you want a more laid-back vibe, go in February.

  • When reserving your flight from Ngurah Rai International Airport to Port Hedland International Airport, consider the kind of weather you enjoy. December is the warmest month in Port Hedland, with temperatures ranging from 26ºC (79ºF) to 39ºC (102ºF).

  • For cooler conditions, look for a cheap ticket from DPS to PHE in July. Temperatures average between 15ºC (59ºF) and 28ºC (82ºF) then.

Explore more of Australia

  • You've done Port Hedland, now it's time to explore more of Australia. Journey around 354 kilometres south to Newman to check off its top attractions. From BHP Billiton Mount Whaleback to Ophthalmia Dam and Radio Hill Lookout, there's plenty to keep you on the go.

  • Karratha is another must-experience destination in Australia and is around 177 kilometres west of Port Hedland. No journey is complete without visiting Yaburara Heritage Trail, Red Earth Arts Precinct and The Youth Shed.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.