Weather is probably a major factor when you plan your trip to Tanjung Pandan, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and September, with an average temperature of 28°C, while the coldest months are September and July, with an average of 27°C. The rainiest months in Tanjung Pandan are November, December, April and May, with each month seeing an average of 340 mm of rainfall.