Last time I go to Malacca also no parking coupon. But there was a Singaporean (park behind our car) was leaving Malacca back to Singapore and offered to sell us the remaining parking coupons. We bought over and problem solved.