Have stayed at a few hotels in Kuala Lumper and can recommend the following; Shangri La, Traders (especially club floor rooms), Park Royal (not superior rooms)
and in Langkawi - The Andaman