Jakarta is a shithole but has amazing nightlife and a surprisingly impressive disregard for carnal morality.
Phnom Penh is pretty fun. Really growing up at the moment. God, when I first went it was dark. Seriously creepy dark. But we made the most out of it :-)
Pattaya is pretty insane in a human safari of sin kinda way. Fun place for a bachelor party but basically a hole.
Phuket blows but it's busy, I'd say jump on the boat to Phi Phi for young drunk girls on nicer...