$409 Flights from Port Hedland (PHE) to Bali (Denpasar) (DPS)

Compare Port Hedland to Bali (Denpasar) flight deals

Find the cheapest month or even day of the year to fly to Bali (Denpasar)

Book the best Bali (Denpasar) fare with no extra fees

Flight deals from Port Hedland Airport to Bali (Denpasar) Airport

Looking for a cheap last-minute deal or the best round-trip flight from Port Hedland Airport to Bali (Denpasar) Airport? If you want to travel next month, round-trip fares start from $1,037. Find the lowest prices on one-way and round-trip tickets right here.

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

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

Port Hedland to Bali (Denpasar): Alternative routes

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

Port Hedland to Denpasar: Flight information

The things to know before you go.
Cheapest flight found$409
Cheapest month to flyMay

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

The best price we found for a round-trip flight from Port Hedland to Bali (Denpasar) is $679. 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 Port Hedland to Bali (Denpasar). But we found flights with one or more stops from $679.
There are no flights flying from Port Hedland to Bali (Denpasar), as of March 2026.
The cheapest month to fly from Port Hedland to Bali (Denpasar) is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Port Hedland Airport to Bali (Denpasar) Airport on Thursday, April 30, 2026.
No airlines currently offer direct flights between Port Hedland Airport and Bali (Denpasar) 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 Bali (Denpasar) 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 Denpasar is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Virgin Australia offers the cheapest flight tickets to Bali (Denpasar).

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

  • Port Hedland and Denpasar share the same timezone, UTC+8.

  • Arriving two hours before an international flight and one hour ahead of a domestic departure are golden rules for hassle-free flying. Be at the airport on time to catch your PHE to DPS flight.

  • Traveling during a peak time like July? Public holidays and other popular seasons can result in longer queues and delays at airport checkpoints. Be extra cautious and arrive up to four hours before international flights and two hours before a domestic departure.

  • Break up your flight or take a detour to a new city with a stopover. Just uncheck 'Direct flights only' to see your options when searching for tickets from Port Hedland International Airport to Ngurah Rai International Airport. Many travelers pass through Perth Airport when flying between PHE and DPS.

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

  • The cheapest price we've seen for a one-way Port Hedland International Airport to Ngurah Rai International Airport flight is $409. A return fare right now is $679. Depending on the availability and when you book, these fares may change.

  • Don't leave things to the last minute. You're more likely to find cheap tickets from PHE to DPS if you book ahead. Airlines often have some terrific early bird rates.

  • If you're willing to be flexible with your travel plans, use the 'Whole month' search function. It'll show you the cheapest price across each month when searching for a flight from Port Hedland International Airport to Ngurah Rai International Airport.

  • Spend less time searching for cheap flights from PHE to DPS by setting up a Price Alert. You'll get an email or push notification on the app when a special offer becomes available.

  • Tailor your flights using filters. Select your ideal arrival and departure times, total journey duration and airlines. You can also sort your results by 'Fastest,' 'Cheapest' or 'Best' flights from Port Hedland International Airport to Ngurah Rai International Airport.

Handy information about Port Hedland International Airport (PHE)

  • Of the flights that depart from Port Hedland International Airport, 61.67% arrive as scheduled at their destination.

  • To get to Port Hedland International Airport from central Port Hedland, it takes around 10 minutes if you're planning to drive. Of course, this depends on traffic. It's approximately 7 miles from the airport to the city center.

  • Taking an early flight from Port Hedland International Airport to Ngurah Rai International Airport? Avoid the hassle of rushing to the terminal (and sneak in some extra precious sleep) by picking one of these stays near PHE:

Arriving at Ngurah Rai International Airport (DPS)

Getting from Ngurah Rai International Airport (DPS) to central Denpasar

  • From Ngurah Rai International Airport, Denpasar is approximately 10 miles away. It takes around 30 minutes to reach the center driving.

  • Traveling on public transport will take you around 50 minutes.

When to fly to Ngurah Rai International Airport (DPS)

  • The quietest month for a flight from Port Hedland International Airport to Ngurah Rai International Airport is April, while July is the busiest. Choose the ideal time to visit Denpasar based on whether you prefer a more relaxed vibe or a faster pace.

  • Lock in your flight from Port Hedland International Airport to Ngurah Rai International Airport for March if you'd like to go to Denpasar during its warmest month. Expect temperatures of between 75ºF and 86ºF.

  • August has average temperatures of between 70ºF and 82ºF. Look for cheap tickets from PHE to DPS around that time if you want to travel in cooler conditions.

Explore more of Indonesia

  • Denpasar has loads to offer, but there are so many other corners of Indonesia you'll want to see. Around 190 miles north-west of Denpasar, a trip to Surabaya will fill your itinerary to the brim. Check out popular attractions like Yos Sudarso Monument, Garasi Ollaf and PT.Danoe.

  • If you're eager to discover another great destination in Indonesia, consider Malang, about 180 miles west of Denpasar. Kampung Warna Warni, Skate Park Alun-Alun Malang and DK are key reasons to visit.

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