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 February. (Average prices, based on 657 datapoints.)
The best day to arrive at Kuala Lumpur is Sunday and it would be best to avoid Saturday, as prices are on average 110.91% higher than on Sunday. (Average prices, based on 658 datapoints.)
The cheapest airline flying from Kuala Lumpur to Tawau is AirAsia. They are 18% cheaper than MasWings. (Average prices, based on 669 datapoints.)