Skyscanner home

C$626 Cheap 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

TrustScore 4.5 out of 5 4.5 out of 5 based on 942 reviews Trustpilot

Flight deals from Port Hedland to Bali (Denpasar)

Looking for a cheap last-minute deal or the best return flight from Port Hedland Airport to Bali (Denpasar) Airport? If you want to travel next month, return fares start from C$1,198. Find the lowest prices on one-way and return tickets right here.
Denpasar.C$626 per passenger.Departing Fri., Aug. 28.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Fri., Aug. 28, arriving in Bali (Denpasar).Price includes taxes and charges.From C$626, select.
Denpasar.C$939 per passenger.Departing Wed., Feb. 17.One-way flight with Singapore Airlines.Outbound indirect flight with Singapore Airlines, departs from Port Hedland on Wed., Feb. 17, arriving in Bali (Denpasar).Price includes taxes and charges.From C$939, select.
Denpasar.C$1,094 per passenger.Departing Sat., Apr. 25.One-way flight with Singapore Airlines.Outbound indirect flight with Singapore Airlines, departs from Port Hedland on Sat., Apr. 25, arriving in Bali (Denpasar).Price includes taxes and charges.From C$1,094, select.
Denpasar.C$1,154 per passenger.Departing Wed., Jul. 1.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Wed., Jul. 1, arriving in Bali (Denpasar).Price includes taxes and charges.From C$1,154, select.
Denpasar.C$1,155 per passenger.Departing Sun., May 3.One-way flight with Virgin Australia.Outbound indirect flight with Virgin Australia, departs from Port Hedland on Sun., May 3, arriving in Bali (Denpasar).Price includes taxes and charges.From C$1,155, select.

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 August.
Apr.
from C$1,094
May
from C$1,155
Jun.
Find prices
Jul.
from C$1,154
Aug.
from C$626
Sep.
Find prices
Oct.
Find prices
Nov.
Find prices
Dec.
Find prices
Jan.
Find prices
Feb.
from C$939
Mar.
Find prices

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).

Bali (Denpasar)

11km from central Denpasar
ClosestCheapest
from C$626
Search flights

Port Hedland to Denpasar: Flight information

The things to know before you go.
Cheapest flight foundC$626
Cheapest month to flyAugust

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

The best price we found for a return flight from Port Hedland to Bali (Denpasar) is C$1,198. 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 C$1,198.
As of April 2026, there are no flights flying from Port Hedland to Bali (Denpasar).
The cheapest month to fly from Port Hedland to Bali (Denpasar) is usually May.
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 Friday, May 1, 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).

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

  • Be prepared for longer queues in popular months like July and other peak periods. Arriving up to fours hours ahead of international flights and two hours for a domestic departure is a smart move.

  • If you'd like to discover another city during your journey, search for a flight with a stopover. To see all your options for flights from Port Hedland International Airport to Ngurah Rai International Airport, uncheck 'Direct flights only.' Perth Airport is a sought-after stop between PHE and DPS.

  • To see whether you need a visa to enter Indonesia, contact your airline and the local consulate or embassy. They'll provide you with the most current information, including additional documents you may need after booking your cheap ticket from PHE to DPS.

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

  • The lowest price we've found for a one-way ticket from Port Hedland International Airport to Ngurah Rai International Airport is C$626. For a return flight on this route, the best price is C$1,198. Depending on the availability and when you book, these fares can change.

  • To score cheap flight tickets from PHE to DPS, book as early as possible. Airlines typically offer their most competitively priced fares when flights are first released.

  • If you can be flexible with your travel dates, use the 'Whole month' search tool. It'll show you the cheapest price across each month when looking for your ticket from Port Hedland International Airport to Ngurah Rai International Airport.

  • Set up a Price Alert for cheap flight tickets from PHE to DPS. There's no need to check back in every day to see if prices have fallen. We'll update you as soon as the price changes.

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

Handy information about Port Hedland International Airport (PHE)

  • Port Hedland International Airport is approximately 11 kilometres from central Port Hedland. If you're driving, ride-sharing or catching a cab from the center, it'll take you 10 minutes or so to get there, depending on the traffic.

  • Searching for a convenient hotel near PHE? If you've booked an early flight from Port Hedland International Airport to Ngurah Rai International Airport, these accommodation options will have you sleeping moments from your departure lounge:

Arriving at Ngurah Rai International Airport (DPS)

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

  • Ngurah Rai International Airport is approximately 16 kilometres from the center of Denpasar. With a car rental or if you're catching a cab, the drive is about 32 minutes.

  • When traveling on public transport, expect a journey of about 51 minutes.

When to fly to Ngurah Rai International Airport (DPS)

  • It's time to plan your travel dates for your flight from Port Hedland International Airport to Ngurah Rai International Airport. July is the busiest month to visit Denpasar. If you want a more relaxed vibe, go in April.

  • When booking your flight from Port Hedland International Airport to Ngurah Rai International Airport, consider the type of weather you enjoy. March is the warmest month in Denpasar, with the temperature ranging from 24ºC to 30ºC.

  • If you want to travel in cooler conditions, search for a cheap ticket from PHE to DPS in August. Average temperatures are between 21ºC and 28ºC then.

More about Denpasar

  • When it comes to looking for somewhere to lay your head, you can find the most popular stays in Denpasar right here. Browse these options after you've booked your flight from PHE to DPS:

  • There are so many things to see and do in this city it can be tricky to work out where to start. Pura Blanjong, Jagatnata Temple (Pura Jagatnatha) and Bali Museum are top sights which should feature on any good Denpasar itinerary.

Complete your Denpasar trip with hotels and a car rental

  • We've got more party tricks than just comparing flights. Once you've booked your cheap ticket to Ngurah Rai International Airport, check out our great car rental deals that'll give you the freedom and flexibility to see the sights at your own pace. Next, have a look at our exclusive rates for hotels to find the perfect Denpasar stay.

Plan the rest of your trip from Port Hedland to Denpasar

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