The best month to fly between Medan and Palembang is March and the most expensive month to fly is January. (Average prices, based on 1250 datapoints.)
The best day to arrive at Medan is Thursday and it would be best to avoid Sunday, as prices are on average 6.42% higher than on Thursday. (Average prices, based on 5112993 datapoints.)