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 Padang is May and the most expensive month to fly is September. (Average prices, based on 1062 datapoints.)
The best day to arrive at Kuala Lumpur is Thursday and it would be best to avoid Sunday, as prices are on average 31.53% higher than on Thursday. (Average prices, based on 1052 datapoints.)