We just came back from Kota Kinabulu in Malaysia (Borneo side) and stayed at the Shangri-La Tanjung Aru resort - absolutely fabulous there (check out expedia for reviews). Loved it and would def go again. Not only did it have a kids club it also had an amazing water park on their grounds. My kids loved it.

We went to Fiji a couple of years ago too, cant remember where we stayed tho! Most of the places have kids club there as well.

But if you want the ultimate in kids club try Jumeriah Beach Resort in Dubai. We have been there twice in the last few years with the kids and it is great! I love Dubai too.