maaaaate - we took our first to patong when she was 18m old, we took all the kids to bali when the youngest was 18m too. no planning, just co-incidence.
kids will be just fine. malaysia isn't some backwater hole - it's a beautiful place.
i would pack some rasberry cordial to avoid tummy bugs -...