I stay at the Radisson Blu Norge on a monthly basis for business. It's dated and desperately needs refurbished, but they have no incentive as it's almost always full of foreign tourists. That said, the location is good, breakfast is just fine, I'm numb to the hotel's mediocrity and I've racked up a load of CC points there.

I've previously stayed at the Royal on the Brygge, which has been more recently remodeled and is probably a better choice for a pleasure visit