In May, the weather in Palembang is typically hot. Average daily high temperature in May is about 30 degrees above zero. On average, Palembang has 30 rainy and 1 sunny day in May. The rains are usually heavy. May as well as January, February, March, and April is considered the most uncomfortable time to visit Palembang.