If you want to save a TON of money and use it along the way, i receommend the following:

http://www.seat61.com/Malaysia.htm

One tenth the cost, good quality and a really nice way to experience Malaysia and Thailand. Two scheduled stops / transfers along the way so you can enjoy.