Hotel Kong Carl

This ridiculously charming option is, allegedly, the second-oldest hotel in Norway. Its bedrooms are a kind of historical-light, matching traditional wallpaper with classic contemporary furniture and objects rather than going the antique route. Staff are kind and helpful and it's central, if not waterfront.