We just got back from Kota Kinabalu and KL a few weeks ago with our 2 girls (2 & 1yr old).
Definitely recommend you take a cheapie stroller with you (one that fully lays back) and get one of those outlook shade a babes (fully encloses the stroller/pram and protects bubs from heat/sun). We...