The main selling point at this hotel in the modern part of town is the prospect of bagging a view over the harbour to Innlandet: it's worth insisting on, as its otherwise a fairly nondescript chain hotel. Still, the decor is light and clean, there's covered parking (100kr per night), and Christian's Bar makes a fun place for a nightcap.
Thon Hotel Storgata
The Northern Fjords