Weather is probably a major factor when you plan your trip to Tanjung Pandan, and keep 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 temp of 82°F, while the coldest months are September and July with an average of 81°F. The rainiest months in Tanjung Pandan are November, December, April, and May, with each month seeing an average of 13 inches of rainfall.