Cheap flights from Bintulu to Denpasar (Bali)

One-way fares from US$144 · BTU → DPS · prices found by travellers in the last 48 hours

Cheapest fare
US$144

Batik Air Malaysia · Thu, 12 Nov

Cheapest month
November

from US$144

Direct flights
Not recently

Usually 1+ stop

Quickest trip
5h 25m

1,340 km

Get a price alert

We'll email you when Bintulu → Denpasar (Bali) drops to your price. It's free, and you can stop any time.

Today's cheapest fare is US$144. We'll send one email to confirm. See our privacy policy.

Cheapest month to fly from Bintulu to Denpasar (Bali)

Lowest one-way fare per person in each month. Choose a month to see every date.

  1. November 2026 Cheapest US$144

Cheapest dates in November 2026

The lowest fares we've seen for each day, cheapest first.

Batik Air Malaysia
Depart17:40 Thu, 12 NovBTU → DPS 5h 25m · 1 stop
US$144one way, per person
View deal
See every date in November 2026 →

Plan the rest of your trip to Bali

Where to stay, what to do and getting around, from our travel partners.

About flights from Bintulu to Denpasar (Bali)

Bintulu (BTU) and Denpasar (Bali) (DPS) are about 1,340 km apart. We haven't seen direct fares on this route recently, so expect at least one stop; the quickest journey we've seen takes about 5h 25m. Over the next few months, one-way fares start from US$144, and November 2026 is currently the cheapest month to fly.

These prices come from searches travellers made in the last 48 hours, so they move quickly. If you see a good fare, it's worth booking soon. FlightsExp is free to use: you book directly with our travel partner.

Frequently asked questions

How much is a flight from Bintulu to Denpasar (Bali)?

The cheapest one-way fare we've seen recently is US$144 with Batik Air Malaysia, departing Thursday, 12 November 2026.

What is the cheapest month to fly from Bintulu to Denpasar (Bali)?

November 2026 currently has the lowest fares, from US$144 one way.

Are there direct flights from Bintulu to Denpasar (Bali)?

We haven't seen direct fares recently, so most journeys include at least one stop.

How long is the flight from Bintulu to Denpasar (Bali)?

The quickest journey we've seen takes about 5h 25m. Bintulu and Denpasar (Bali) are around 1,340 km apart.

Which airlines fly from Bintulu to Denpasar (Bali)?

Recent fares on this route were with Batik Air Malaysia.

More cheap flights from Bintulu

Compare flights to Denpasar (Bali) from other cities →