I have stayed previously at this htl...
I have stayed previously at this htl when it was the Regent. The service is still wonderful and the only obvious changes is of course the name (to Grand Millennium) and some common areas of the htl - reception, restuarants, nightclub etc and small changes to the rooms. The location is absolute prime - next door to the new Pavillion s/c as well as a short stroll to Lot 10, Sungei Wang, BB Plaza, Times Square and KLCC. Also walking distance is Jalan Alor for some great hawker food.
I have no problems in recommending this hotel to travellers. It is a good 4.5 - 5 star, rooms are very clean and comfortable, service is great and the position/location is one of the best in KL.