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 Madang: The hottest months are usually October and November, with an average temperature of 27°C, while the coldest months are July and August, with an average of 27°C. The rainiest months in Madang are March, December, April and February, with each month seeing an average of 573 mm of rainfall.