Malacca City is one of those places where month choice does real damage or real good
If you want the cleaner part of the calendar, start with July, January and August. Those months, November, December and October, make up the less forgiving side of the calendar.
Compare nearby choices.
Stay in Malaysia, but see whether another destination fits your timing better.
Every place has its week.Find it before the crowds do.