Prince Hotel & Residence Kuala Lumpur is a luxury hotel in downtown KL. I don’t stay in such places often but I splurged (and also had a big, well over 50%, discount through Agoda – the links here go to Agoda which provides a big discount and I am given a reward for bookings that come from links on my site) and it was very nice. It is very close to Petronas towers, KLCC park and the convention center.
The check in is a bit chaotic (they have a very sloppy process, no queing strategy…) but the location and rooms are fantastic. Grand Deluxe rooms are significantly better in my opinion (more room and fantastic huge windows and views); if you want that view it is easily worth $30 more a night.
The other option I have used in KL is The Bodhi Lodge, which is very inexpensive. The rooms are small (maybe 10 feet by 8 feet?) and clean with a mattress on the ground and a small table and chair (wifi is available in the room). The person that checked me in was wonderful and has great ideas for tourists in KL. The common areas are very nice (TV and computers and wifi).
There is a small kitchen and 2 shared showers and toilets. The only real downside is the shower area is cramped, but the price and service are great. The location is a bit hard (even taxi may have a bit of trouble so bring a map) to find but it is downtown and close to the MRT.
Let them know when you are coming. It is small with maybe 5 rooms and so you should phone or email to confirm they will arrange to be there when you arrive. They have single, double and small “dormitory rooms” (4 beds).