Two days is the perfect amount of time to spend in Malacca, but if pressed you can fit everything into one day.