So staying at hostels (some pretty decent and fun ones). Lots of time spent on nature's trail. And obviously, enough time devoted for local sights seeing , popular tourist spots, night life, food and culture and diving.
For more info : http://www.backpackingmalaysia.com/
Can get in touch at : firstname.lastname@example.org
Backpacking to Kuala Lumpur
Still looking for flights? You can have flight experts compete against one another to find you the absolute best and cheapest flights.