The best month to fly between Medan and Palembang is February and the most expensive month to fly is May. (Average prices, based on 300 datapoints.)
The best day to arrive at Medan is Thursday and it would be best to avoid Wednesday, as prices are on average 12.65% higher than on Thursday. (Average prices, based on 7717603 datapoints.)