Please be aware that Kuala Lumpur has multiple airports and that these results are for all airports serving the city.
The best month to fly between Kuala Lumpur and Tawau is October and the most expensive month to fly is May. (Average prices, based on 449 datapoints.)
The best day to arrive at Kuala Lumpur is Wednesday and it would be best to avoid Friday, as prices are on average 73.32% higher than on Wednesday. (Average prices, based on 449 datapoints.)
The cheapest airline flying from Kuala Lumpur to Tawau is Malindo Air. They are 32% cheaper than MasWings. (Average prices, based on 456 datapoints.)