thailand will be a good option if you wanna dance around with a lotz of titties and if you are looking for a sandwich massage.. lol

Depends on what you want to do. I found Malaysia not a lot to my liking. I have been to Thailand a few times and although Nickwatson is kind of right if that's what you want there are also a heap of other things to do.
I lived in ChiangMai for a time and that sure beats Bangkok. Mountains, elephant school, mountain monasteries and temples, no pollution and infinite shopping either in the city at the night bazaar or any of the walking streets in the surrounding villages such as HangDong. Bosang is nearby which is the centre for traditional arts.
Koh Samui for beaches with 3 or 4 eco islands a short boat trip away so snorkeling and diving available.
Pattaya and Phuket for some raw night life but good beaches and lots of adventurous stuff available at a reasonable price.
Philippines is my other preferred holiday spot. Cebu, Davao, Surigao, Leyte,dive beaches, black sand beaches, pebble beaches and white sand beaches on every island. Boracay and Palawan are expensive but lovely. Bataan near Manila is a hidden secret still. The woman aren't all that shy either and rate highly in the excitometer....then so do they in Thailand.
Enjoy but look up some of these places on the internet.
Indonesia also is a paradise of cheap living in million dollar views and beaches.
Check 'em out. The Philippines is the cheapest of these to fly to.