Everything is dependent on the budget. What is your budget so i can suggest some good high as well as low budget hotels.
Mandarin Oriental, The Royale Chulan and The Ritz-Carlton are expensive but best hotel.
Hotel Petaling, Lotus Hotel KL Sentral and Geo Hotel Kuala Lumpur are good but less expensive.
Choose according to you budget and also requirements.
It depends on your budget see whether you want a luxury, family or budget hotel.
For budget style hotel, i ever stayed in a hotel in bukit bintang that have dorm bed -- Hotel Budget Inn, where you need to share a big room with a bunch of people, and you only rent for a bed.
I remember that hotel have including breakfast for the dorm i booked. and it was located at the food paradise street jalan alor where you able to get local food.
the receptionist and staff there was very nice and helpful but you cant expect too much as it is a budget hotel.