£158 Cheap Flights from Bali (Denpasar) (DPS) to Tawau (TWU)

Q: How much are return flights from Bali (Denpasar) to Tawau?

The best price we found for a return flight from Bali (Denpasar) to Tawau is £158. 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.

Q: Which airlines fly direct from Bali (Denpasar) to Tawau?

Currently, there are no airlines that fly direct from Bali (Denpasar) to Tawau. But we found flights with one or more stops from £158.

Q: How many flights are there a week from Bali (Denpasar) to Tawau?

As of June 2025, there are no flights flying from Bali (Denpasar) to Tawau.

Q: When is the cheapest time to fly from Bali (Denpasar) to Tawau?

The cheapest month to fly from Bali (Denpasar) to Tawau is usually November.

Q: Which upcoming date is cheapest to fly from Bali (Denpasar) Airport to Tawau Airport on?

After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Bali (Denpasar) Airport to Tawau Airport on Saturday, 29 November 2025 .

Q: Can I get a direct flight from Bali (Denpasar) Airport to Tawau Airport?

No airlines currently offer direct flights between Bali (Denpasar) Airport and Tawau Airport. Most routes have one or more stops.

Q: How can I find the best flight deal to Tawau?

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

Q: When is the best time to book flights to Tawau?

We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Tawau is around 40 days in advance, so don’t leave your flight to the last minute.

Q: Which is the cheapest airline to fly from Bali (Denpasar) Airport to Tawau with?

Currently, AirAsia offers the cheapest flight tickets to Tawau.

Compare Bali (Denpasar) to Tawau flight deals

Find the cheapest month or even day of the year to fly to Tawau

Book the best Tawau fare with no extra fees

Flight deals Cheapest month Find the best route Route info FAQs Tips and advice

Flight deals from Bali (Denpasar) to Tawau

Looking for a cheap last-minute deal or the best return flight from Bali (Denpasar) to Tawau? Find the lowest prices on one-way and return tickets right here.

Tawau.£158 per passenger.Departing Sat, 29 Nov, returning Sun, 30 Nov.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Sat, 29 Nov, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Sun, 30 Nov, arriving in Bali (Denpasar).Price includes taxes and charges.From £158, select.

Tawau.£177 per passenger.Departing Wed, 10 Sep, returning Tue, 30 Sep.Return flight with Indonesia AirAsia and AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Bali (Denpasar) on Wed, 10 Sep, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Tue, 30 Sep, arriving in Bali (Denpasar).Price includes taxes and charges.From £177, select.

Tawau.£184 per passenger.Departing Wed, 1 Oct, returning Mon, 13 Oct.Return flight with Indonesia AirAsia and AirAsia.Outbound indirect flight with Indonesia AirAsia, departs from Bali (Denpasar) on Wed, 1 Oct, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Mon, 13 Oct, arriving in Bali (Denpasar).Price includes taxes and charges.From £184, select.

Tawau.£193 per passenger.Departing Fri, 15 Aug, returning Tue, 26 Aug.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Fri, 15 Aug, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Tue, 26 Aug, arriving in Bali (Denpasar).Price includes taxes and charges.From £193, select.

Tawau.£194 per passenger.Departing Wed, 27 Aug, returning Wed, 10 Sep.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Wed, 27 Aug, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Wed, 10 Sep, arriving in Bali (Denpasar).Price includes taxes and charges.From £194, select.

Tawau.£216 per passenger.Departing Sat, 19 Jul, returning Sun, 27 Jul.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Sat, 19 Jul, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Sun, 27 Jul, arriving in Bali (Denpasar).Price includes taxes and charges.From £216, select.

Tawau.£219 per passenger.Departing Sat, 19 Jul, returning Fri, 8 Aug.Return flight with AirAsia.Outbound indirect flight with AirAsia, departs from Bali (Denpasar) on Sat, 19 Jul, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Fri, 8 Aug, arriving in Bali (Denpasar).Price includes taxes and charges.From £219, select.

Tawau.£268 per passenger.Departing Tue, 24 Jun, returning Mon, 14 Jul.Return flight with AirAsia X and AirAsia.Outbound indirect flight with AirAsia X, departs from Bali (Denpasar) on Tue, 24 Jun, arriving in Tawau.Inbound indirect flight with AirAsia, departs from Tawau on Mon, 14 Jul, arriving in Bali (Denpasar).Price includes taxes and charges.From £268, select.

The cheapest month to fly from Bali (Denpasar) Airport to Tawau Airport

We’re always keeping an eye on fares, to help you find the lowest one in seconds. Check out the Bali (Denpasar) Airport to Tawau Airport flight prices forecast over the next 12 months.

Jun

Jul

Aug

Sep

Oct

Nov

Dec

Jan

Feb

Mar

Apr

May

Cheapest month:November

Most expensive month:June

Bali (Denpasar) to Tawau: Alternative routes

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

Denpasar to Tawau: Flight information

The things to know before you go.

Cheapest flight found	£158
Cheapest month to fly	November

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

How much are return flights from Bali (Denpasar) to Tawau?

Which airlines fly direct from Bali (Denpasar) to Tawau?

How many flights are there a week from Bali (Denpasar) to Tawau?

When is the cheapest time to fly from Bali (Denpasar) to Tawau?

Which upcoming date is cheapest to fly from Bali (Denpasar) Airport to Tawau Airport on?

Can I get a direct flight from Bali (Denpasar) Airport to Tawau Airport?

How can I find the best flight deal to Tawau?

When is the best time to book flights to Tawau?

Which is the cheapest airline to fly from Bali (Denpasar) Airport to Tawau with?

Travelling from Ngurah Rai International Airport (DPS) to Tawau Airport (TWU): what you need to know

Denpasar and Tawau are in the UTC+8 timezone. That means you won't need to account for any time differences.
Leave plenty of time to catch your DPS to TWU flight. A good rule of thumb is to arrive at least two hours before international departures and an hour ahead for domestic flights.
During popular months such as July, it's best to get to the airport earlier than usual. Plan to arrive two hours before domestic departures and four hours ahead for international flights when you travel during peak periods in general.
Take a detour to a new city or break up your flight with a stopover. Just uncheck 'Direct flights only' to see your options when searching for tickets from Ngurah Rai International Airport to Tawau Airport. Many passengers pass through Kuala Lumpur International Airport when flying between DPS and TWU.

How to find the cheapest flights from Ngurah Rai International Airport (DPS) to Tawau Airport (TWU)

£71 is currently the lowest price for a one-way Ngurah Rai International Airport to Tawau Airport flight. A return flight starts from £158. These prices may change depending on availability and demand.
To find cheap tickets from DPS to TWU, book as early as you can. Airlines tend to offer their best fares when flights are first made available.
If you're flexible with your travel dates, try using the 'Whole month' search tool. It'll find the cheapest price in each month when searching for your flight from Ngurah Rai International Airport to Tawau Airport.
There's no need to check back in every day to see if fares have dropped when you create a Price Alert. We'll send you an update as soon as there's a change in price on cheap flights from DPS to TWU.
Secure the right flight for you with the help of the filters. To see the 'Best,' 'Fastest' or 'Cheapest' flights from Ngurah Rai International Airport to Tawau Airport, use the 'Sort by' function. You can also filter by airline, departure and arrival times, and journey duration.

Handy information about Ngurah Rai International Airport (DPS)

Of all flights departing from Ngurah Rai International Airport, 66.23% land on schedule at their destination.
To get to Ngurah Rai International Airport from central Denpasar, it takes about 30 minutes if you're travelling by car. This depends on traffic though. It's approximately 10 miles from the airport to the city centre.
Planning to take public transport? Expect a trip time of around 50 minutes.
Need a handy hotel close to DPS? If you're catching an early flight from Ngurah Rai International Airport to Tawau Airport, these stays will have you sleeping moments from your departure gate:

Arriving at Tawau Airport (TWU)

After your Ngurah Rai International Airport to Tawau Airport flight has landed, relax and unwind at a hotel close by. Afeny Homestay is a comfortable option within easy reach of TWU.

Getting from Tawau Airport (TWU) to central Tawau

From Tawau Airport, Tawau is approximately 19 miles away. It takes around 35 minutes to reach the centre driving.

When to fly to Tawau Airport (TWU)

The quietest month for a flight from Ngurah Rai International Airport to Tawau Airport is February, while July is the busiest. Choose the ideal time to visit Tawau based on whether you prefer a laid-back vibe or a more bustling atmosphere.
When booking your flight from Ngurah Rai International Airport to Tawau Airport, think about the kind of weather you enjoy. April is the warmest month in Tawau, with temperatures ranging from 23ºC (73ºF) to 30ºC (86ºF).
If you'd rather travel in cooler conditions, look for a cheap ticket from DPS to TWU in February. Temperatures average between 22ºC (72ºF) and 30ºC (86ºF) then.

Explore more of Malaysia

You've seen Tawau, now it's time to explore other corners of Malaysia. Travel about 170 miles north-west to Kota Kinabalu to tick off its top attractions. From DREAM to Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi, there's plenty to keep you busy.
Around 110 miles north of Tawau, Sandakan is another favourite stop in Malaysia. Get a taste of what this destination has to offer at Sepilok Orangutan Rehabilitation Centre, Sandakan Memorial Park and Sandakan Rainforest Discovery Centre (RDC).