Planning for the weather is an important factor for making your trip to Pulau Perhentian Kecil a success, especially when you're splurging. The hottest months are usually May and June with an average temp of 82°F, while the coldest months are January and February with an average of 79°F. The rainiest months in Pulau Perhentian Kecil are December, November, January, and October, with each month seeing an average of 19 inches of rainfall.