First of all, Bukit Bintang is considered a desirable place to stay by many because of its location. The place is just a few minutes walk from No Black Tie, the most esteemed and popular venue for musicians in Kuala Lumpur, having hosted some of Malaysia's best artists. Nearby also is the highly praised tapas bar Pinchos, as well many other favored restaurants and bars. The famous Petronas Twin Towers and the Kuala Lumpur Tower are also within 2 km.
Lacomme Inn is a 3-star hotel and definitely a cheap and convenient place to stay in Bukit Bintang. It's not well-known, and is located just inside a worn street of homes and small local eateries - but it's on Google Maps, and with a little research you can find it quite easily. It's not a very large place and so the rooms are pretty small, but at the same time they are clean, provide a number of useful basic facilities and I found it reasonably quiet at night from the 2nd floor.
There are a few floors of rooms up a staircase, so this is perhaps not the best place to stay if you have trouble going up and down flight of stairs. At check-in you are provided with a key card, which is used to get into your room as well as to operate the lighting, etc.
I stayed in a single room. There was a single bed, side table, flat screen TV, and an open wardrobe for hanging up your clothes. They provide a small bar fridge in the room as well, which is something you don't always get at such low prices.
The private bathroom is quite nice, but regrettably small, unfortunately. Sure, it's a wet room, like you will find in much of Asia, but the main drawback is the cramped area around the toilet. Those with long legs will have trouble as the wall is a bit too close to the front of the toilet and you may find your knees pressing up against the wall.