Cheap Flights from Bali (Denpasar) to Tawau

Travellers and cabin class

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

Find the cheapest month to fly from Bali (Denpasar) to Tawau

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

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 foundRs27,442
Cheapest month to flySeptember

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

The best price we found for a return flight from Bali (Denpasar) to Tawau is Rs60,778. 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 Tawau. But we found flights with one or more stops from Rs60,778.
As of June 2025, there are no flights flying from Bali (Denpasar) to Tawau.
The cheapest month to fly from Bali (Denpasar) to Tawau is usually June 2025.
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.
No airlines currently offer direct flights between Bali (Denpasar) Airport and Tawau 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 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.
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.
Currently, AirAsia offers the cheapest flight tickets to Tawau.

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)

  • Rs27,439 is currently the lowest price for a one-way Ngurah Rai International Airport to Tawau Airport flight. A return flight starts from Rs60,778. 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 16 kilometres 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 31 kilometres 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 to 30ºC.

  • If you'd rather travel in cooler conditions, look for a cheap ticket from DPS to TWU in February. Temperatures average between 22ºC and 30ºC then.

Explore more of Malaysia

  • You've seen Tawau, now it's time to explore other corners of Malaysia. Travel about 274 kilometres 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 177 kilometres 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).

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