Planning for the weather is a good way to make your trip to Bintulu relaxing and enjoyable, especially when you’re splurging. The hottest months are usually May and July, with an average temperature of 27°C, while the coldest months are February and March, with an average of 26°C. The rainiest months in Bintulu are December, January, November and October, with each month seeing an average of 386 mm of rainfall.