The cheapest month for flights to Malacca is April. On the other hand, the most expensive months are January and February.