One more thing.
I recommend that u get a copy of the following book, if u have not got it, already.
SE Asia, on a Shoestring, by Lonely Planet.
It will give u advise, on where to travel, about transport, accomodation, money, safety issues, suggested routes etc etc.
There might even be an On a Shoestring book, specific to Malaysia. This would be even better, because if the book only covers one country, there will be more details, about the country.
It costs around 25 $ US and is available in most book shops, around the world, and is translated, in to various languages.