Weather will likely play an important role when you plan your trip to Madiun, and keep in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually October and September with an average temp of 81°F, while the coldest months are July and August with an average of 79°F. The rainiest months in Madiun are February, March, December, and January, with each month seeing an average of 16 inches of rainfall.