If you're coming to Kuala Lumpur for a holiday (Liza and Mia, are you reading this!!! ARGH! Hehe), this may be of some help to you. I found this site when we were living in Jakarta and making frequent trips back to KL so I was looking to hire car seats for just a week or two. I'm not sure if car seats are mandatory in Malaysia but knowing what crazy drivers we are, I didn't want Connor bouncing along unprotected even for a minute. This is why I don't take taxis in KL anymore. No car seat, no go.
The site is called Baby Barn and it also sells new and pre-loved baby items. I took a look and they rent out travel cots, strollers and car seats. They also have a hiking carrier - good if you're planning an outing to Batu Caves!
Their latest item is pretty interesting. It's called the Sit n Stroll. This is something I've rarely seen. It's a car seat and stroller all in one. Ever tried lugging a car seat through an airport? We have. Even though it was our pretty light Combi car seat, it was still a pain. With this one, you just wheel the car seat around just like a stroller. So clever hor!!!
Here you go, Scott and Elaine. I hope the site's what you're looking for and I hope you'll be having a wonderful holiday in Malaysia soon.