Me and my wife spent incredible 5 weeks by travelling in Malaysia, Indonesia and Thailand. It was 4 years ago. I can recommend this destination. We travelled as backpacking travellers, using local transport and everything. You can found travel story from on my personal pages www.herinek.com, but it is just in Czech language :-)))