Plan your trip to the beach with this snapshot of the seasons in Pulau Perhentian Kecil: 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.