Malaysia
I then went on to Borneo which I absolutely loved, we stayed in the Nexus Resort here but visited both Shangri La's here also. We visited the Orang-Utan Sanctuary which was amazing.
We then went on to Penang, which in contrast to Borneo is much more commercialised as a place, with lots of monkeys in the trees, and road stops for drinks etc.. by the side of the road. It again was beautiful as a destination though, they were just very very different.
The flights although long were excellent flying with Malaysian Airlines, and the staff are very attentive on board.
All in all it was an excellent trip and I would definitely rate it highly if wanting to do something different to the norm.