Planning for the weather is a good way to make your trip to Labuan relaxing and enjoyable, especially when you're splurging. The hottest months are usually May and June with an average temp of 80°F, while the coldest months are February and January with an average of 78°F. The rainiest months in Labuan are November, December, January, and October, with each month seeing an average of 11 inches of rainfall.