Planning for the weather is a good way to make your trip to Palembang relaxing and enjoyable, especially when you’re splurging. The hottest months are usually September and October with an average temp of 81°F, while the coldest months are July and August with an average of 81°F. The rainiest months in Palembang are November, April, March, and December, with each month seeing an average of 13 inches of rainfall.