The best month to fly between Phuket and Kuala Lumpur is August and the most expensive month to fly is September. (Average prices, based on 424 datapoints.)
The best day to arrive at Phuket is Wednesday and it would be best to avoid Monday, as prices are on average 55.04% higher than on Wednesday. (Average prices, based on 424 datapoints.)