I stayed in the Radisson Blu Royal in Bergen in the summer, and I liked it. It's located right on the waterfront, just at the start of the Bryggn old houses, and the airport bus stops outside. Rooms were new, and if you get an upgrade to a Business one they're more than big enough to spend time in. Breakfast was very good, large range of local and international things to eat, I think we managed to skip lunch most days! The restaurant was quite reasonably priced by Bergen standards, and the food was good.

I didn't visit the other Radisson, but I did walk past it. Building isn't as nice, no idea on the rooms inside. It's located by the park and the art gallery, nearer the shops and nearer the station.