We have been to Langkowi and Kota Kinabalu (on our honeymoon). Both were beautiful and gorgeous.

We stayed at one of the big resorts at Langkawi (Sheraton) but also hired a motorbike for a few days and went exploring. Cars are easier to hire, and probably better with a bub. The night market was lots of fun, beaches beautiful, food amazing. We stayed for 11 days and found enough things to do for every day.

We stayed at Hyatt in Kota Kinabulu (it was our honeymoon we were living it up!) and had a couple of day trips to islands for snorkelling. We travelled up to see the orangutans. There are two places where the orangutan refuges are. If you are wanting to see them, maybe stay near one of them because it can be a bit of travel which might be a bit harder with a little one. That was an amazing experience.

We found in Malaysia that you can't get real bacon, only 'turkey bacon', not a prob for me cos i'm vegie but more a prob for hubby.

I need to plan a holiday!