The Royal Bintang, which one? In Bukit Bintang? Or the one at the Curve? Bukit Bintang area is great to walk about and snap shots. If you've been to KL before, then you'd know. Careful of the "working ladies" around some of the pubs - enforcement not as strict as Qatar :-0

Renaissance Melaka - nice.
Evergreen Laurel in Penang - not sure but think should be fine. Penang Island is very nice.

Japamala Resort in Tioman - this one, my pals said is really very nice. Langkawi is also very nice, maybe better as on the west coast and away from the monsoon side. Duty free alcohol too.

/Are you sure you don't want to change venue? The accommodation may be cheap for an expensive resort like that but if it's raining all the time and seas are rough, don't think you can go diving or snorkeling even. Best timing for East Coast of Malaysia is March to October or early Nov. before monsoon season starts.

*****************************************
Don't want no drama,
No, no drama, no, no, no, no drama