There's nothing like an all-inclusive holiday in Kota Kinabatangan to revive you, especially when you know what to expect from the elements. Here's some information to help you decide when to book: The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. April and March are the driest months, while January and November are the rainiest months.