You might want to think about the Sheraton Imperial too. At 245 MYR, I think it's a good deal.
I was a little apprehensive about Malaysia at first, but ended up having a great time when we went in June. When you walk around KL around sundown and hear the call to prayer echoing across the city, you definitely have that "I'm not in Kansas anymore" feeling. I loved it. (My apologies if I'm not using the right term.

)
Overall, I felt I got my fair share of "check out the tall blond gringo" looks, but I never felt uncomfortable during the trip.
[This message has been edited by snorkmaster (edited Nov 17, 2003).]