Just returned from Denmark and must say when I arrived and saw the building I thought the worst. However I was pleasantly surprised, this is a very good hotel.
Check-in most efficient and the room was comfortable enough, could open the window fully even on the 3rd floor, so the health and safety police haven't raided them yet.
The breakfast was one of the best I have had, massive choice, and a great veiw from the breakfast room.
The staff in the restaurant were terrific as is the food, and good value too, not sure what the others on this forum were complaining about. A la carte menu for less than £30 including a drink is ok by me.
Others complain about noise, but I didn't notice any, however the hotel seems to have two halves, one for holiday makers and one for business people, so ask for a quiet bit. They do however provide new earplugs in the room, so maybe..
Randers is worth exploring, there is a starred walk you can follow:
http://maps.google.com/maps/ms?hl=da&ie=UTF8&msa=0&msid=116906456159766707923.0004783de53d396124c65&z=17
if that does not work type randers star walk into google.
Also take a walk along the Fjord.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC