In May, the weather in Bintulu is typically hot. Average daily high temperature in May is about 30 degrees above zero. On average, Bintulu has 29 rainy, 1 sunny, and 1 cloudy day in May. The rains are usually moderate. May as well as January, February, March, and April is considered the most uncomfortable time to visit Bintulu.