I stayed at the Renassaince in KUL through Priceline and really liked the hotel. Friendly, attentive staff, clean, comfortable rooms, great views out of the windows. It's not Mandarin Oriental, but I would give this hotel a solid ^ and would gladly stay there again.
And yes, I was in the New World wing.

PM me if you want any additional info about it.