Set on a backstreet of prewar shophouses, Paloma is well run and quiet, with simple, mostly wooden-floored rooms, featuring occasional flashes of magenta, pleasingly modern bathrooms and a shady garden out front. Rates are slightly higher Friday and Saturday.
Breakfast is an extra RM10, and there's a laundry service from RM12. The nightlife of Changkat Bukit Bintang is a 10-minute walk away.