My favorite place to stay in Kuala Lumpur is the Grand Hyatt Kuala Lumpur. I first stayed there after it opened in 2012.
I’ve been back, and it’s only gotten better. It’s one of the top hotels in the city, has perhaps my favorite club lounge breakfast, and has fantastic views of the Petronas Towers.