When you travel with your pet, keeping track of the weather can make the trip safe and fun for everyone. The hottest months are usually October and April with an average temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Balikpapan are April, March, December, and January, with each month seeing an average of 12 inches of rainfall.