Weather will likely play an important role when you plan your trip to Bintulu, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually May and July with an average temp of 80°F, while the coldest months are February and March with an average of 79°F. The rainiest months in Bintulu are December, January, November, and October, with each month seeing an average of 15 inches of rainfall.