I just came back from a trip to Singapore & Malaysia with our 3 yr old..it was just too gud..we chose hotels kids friendly hotels through trip advisor..place is clean and u dont have to worry abt water and supplies..went to Langkwi and stayed in Westin which was rated no 1 with kids and indeed it was..my sone loves it and remained healthy throughout the length of the trip...

Have fun!!