If you’re hoping to get lost in the rain on your romantic getaway, take a look at these details about year-round temperatures in Kuala Lumpur: The hottest months are usually March and May, with an average temperature of 27°C, while the coldest months are January and February, with an average of 26°C. The rainiest months in Kuala Lumpur are November, December, April and October, with each month seeing an average of 310 mm of rainfall.