For Malacca, there is a water theme park called Melaka Wonderland. I believe this is much better than A Formosa, as this place is bit old.
Not worth visiting Malacca zoo, as is bit smelly.
Another place that was recommended by my friend, is Gold Goast Morib. Inside have waterplay as well. So maybe can try to google for more details.