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 Banda Aceh is July and the most expensive month to fly is October. (Average prices, based on 523 datapoints.)
The best day to arrive at Kuala Lumpur is Wednesday and it would be best to avoid Saturday, as prices are on average 54.34% higher than on Wednesday. (Average prices, based on 523 datapoints.)