When you're travelling with pets, keeping track of the weather can make the trip safe and fun for everyone. The hottest months are usually May and March, with an average temperature of 22°C, while the coldest months are July and August, with an average of 22°C. The rainiest months in Mulu are November, January, December and March, with each month seeing an average of 471 mm of rainfall.