I stayed 3 nights at the Parkroyal in May 2014.
The hotel appears to have been renovated recently and is in very good condition. The rooms are fairly large. My deluxe twin room had 2 large beds. The staff are also courteous and helpful.
Best of all, it is located in the heart of Bukit Bintang. Lot 10 mall, with a food court featuring a collection of favorite Malaysian hawker fare, is next door; Sungei Wang Plaza is across the road; Berjaya Times Square is diagonally across; Starhill, Fahrenheit and Pavilion are 10 minutes away around the corner from Lot 10 mall. And KL Monorail's Bukit Bintang Station is 2-3 minutes away.
The rates are very reasonable for a good hotel in such a great location.
Tip: You can ask the concierge to help you book a "normal" taxi to the airport for a MYR90 fixed fare, instead of taking the nicer "executive" taxis that queue in the hotel driveway. The metered fare for an "executive" taxi to the airport can cost up to MYR150.