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 524 datapoints.)
The best day to arrive at Kuala Lumpur is Sunday and it would be best to avoid Monday, as prices are on average 288.14% higher than on Sunday. (Average prices, based on 215 datapoints.)
The best time to fly is at around 17. (Average prices, based on 858 datapoints.)