Planning for the weather is an important factor for making your trip to Tanjung Pandan a success, especially when you're splurging. 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.