Sjogata 7, Tromso
Situated by Tromsø Harbour this hotel offers heated rooms with a flat-screen TV and tea/coffee facilities. The 10th-floor fitness room and sauna are free and provide great city and mountain views.