Cheap flights from Kuala Lumpur Intl Airport to Tawau from £35

The month of January is another great option to travel to Tawau, with average flight prices from Kuala Lumpur Intl Airport averaging around £66.

The cheapest day to depart on your flight to Tawau is on a Friday when prices can be found for as low as £70. This is often the case because there is less demand to fly during this day of the week. The most expensive day to fly to Tawau is Tuesday, with ticket prices averaging around £83.

According to our data, the cheapest time of day to fly to Tawau is at midday. momondo users have found flights departing from Kuala Lumpur Intl Airport to Tawau at midday for as low as £62. Keep in mind that these prices may fluctuate based on what airline you choose and the time of year you plan to travel. Flights to Tawau are more costly in the morning, with an average ticket price of £82. Departure times in the morning fall within the peak daily travel times, which is why tickets can be more expensive.

Fly from Kuala Lumpur Intl to Tawau for the best Kuala Lumpur Intl - Tawau flight prices

You are more likely to see cheaper flights to Tawau from Kuala Lumpur Intl Airport when booking weeks ahead of your departure date. In general, you can expect to find flights to Tawau for around £85 when searching weeks before you fly. However, flight prices might be lower outside of this timeframe. For example, people recently found flights to Tawau from Kuala Lumpur Intl Airport for as low as £54 on momondo.

There are 2 cabin classes available to choose from on Kuala Lumpur Intl to Tawau flights. Cabin price and availability will vary by airline so perform a search above to find the right deals for you.

AirAsia is the most popular carrier operating from Kuala Lumpur Intl to Tawau

AirAsia, Malaysia Airlines and Batik Air are the top three most popular airlines that fly to Tawau from Kuala Lumpur Intl Airport according to our data. AirAsia is the first choice among our users, with 55% of people opting to fly with this airline when travelling to Tawau. Keep in mind that there are 3 different airlines that fly to Tawau on a routine basis, so you have a few additional options to choose from.

Historically, on average around 30% of flights between Kuala Lumpur and Tawau have experienced a delay on any given week. The average delay length over the past 12 months has been 128 minutes.

Generally, flights departing in the morning tend to experience fewer delays. Flights departing in the evening have, in the past, seen delays more frequently in comparison.

Wednesday is statistically the day of the week that experiences the fewest delays on this flight route. Friday has historically seen more delays on average compared to the rest of the week.

According to our data, Malaysia Airlines have had the fewest delays on this route over the last 12 months, with about 14% of their flights experiencing any sort of delay.

The number of flights available between Kuala Lumpur Intl Airport and Tawau is 22 per day as of March 2026. The most frequent departure time is 14:00, with 53% of daily flights leaving in the afternoon.

155 flights are operational weekly from Kuala Lumpur Intl Airport to Tawau as of March 2026. The most popular departure day for this route is Fri, with 17% of flights per week taking off on this day.