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 May and June with an average temp of 82°F, while the coldest months are February and January with an average of 80°F. The rainiest months in Kudat are January, December, November, and October, with each month seeing an average of 12 inches of rainfall.