Join Date: Oct 2009
Location: Portland, Oregon (PDX)
Programs: UA 2MM/*A Gold, Alaska MVP Gold, WN A-List, Hertz Platinum, IHG Platinum
Posts: 276
There is no visa for Malaysia for tourists staying less than 30 days. It's the same size stamp as the stamp you'll get in SIN.
IME, Vietnam, Indonesia, Laos, Cambodia, and certain visitors to Thailand will need a visa in SE Asia. The other countries are just a stamp.
Definitely go to Langkawi! It's beautiful and well worth your time to plan a stop.