Hotels with a Gym in Northern Norway from $94

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Northern Norway Hotels with a Gym

Home Hotel Helma

Home Hotel Helma

3.5 out of 5
Thomas Von Westensgate 2 Mo-I-Rana
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $138 total per night
$138 total
Dec 12 - Dec 13
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Clarion Hotel The Edge

Clarion Hotel The Edge

4 out of 5
Kaigata 6 Tromsø
$340 nightly
The price is $381 total per night
$381 total
Dec 14 - Dec 15
Total with taxes and fees
The hotel's 24-hour gym, a rooftop terrace, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 24-hour business ...
Home Hotel Grand Bodø

Home Hotel Grand Bodø

3.5 out of 5
Professor Schyttes Gate 1 Bodo
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $115 total per night
$115 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling for business? Take advantage of the free WiFi in public areas, express check-in, and conference ...
Home Hotel With

Home Hotel With

3.5 out of 5
Sjøgata 35 -37 Tromsø
Free Cancellation
Reserve now, pay when you stay
$301 nightly
The price is $337 total per night
$337 total
Dec 8 - Dec 9
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and free daily ...
Radisson Blu Hotel, Bodo

Radisson Blu Hotel, Bodo

4 out of 5
Storgata 2 Bodo
Free Cancellation
Reserve now, pay when you stay
$84 nightly
The price is $94 total per night
$94 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Radisson Blu Hotel, Tromso

Radisson Blu Hotel, Tromso

4 out of 5
Sjogata 7 Tromsø
$363 nightly
The price is $406 total per night
$406 total
Dec 7 - Dec 8
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Home Hotel Aurora

Home Hotel Aurora

3.5 out of 5
Sjøgata 19-21 Tromsø
Free Cancellation
Reserve now, pay when you stay
$287 nightly
The price is $321 total per night
$321 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features a hot tub, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference ...
Home Hotel Arcticus

Home Hotel Arcticus

4 out of 5
Havnegata 3 Harstad
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $119 total per night
$119 total
Dec 13 - Dec 14
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
Thon Partner Hotel Andrikken

Thon Partner Hotel Andrikken

3 out of 5
Storgata 53 Andoy
Get rates
This hotel features a gym and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies like on-the-go ...
Båtsfjord Hotell

Båtsfjord Hotell

3.5 out of 5
Fomavegen 18 Batsfjord
Get rates
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
Enter St. Elisabeth Hotel

Enter St. Elisabeth Hotel

3 out of 5
Mellomveien 50 Tromsø
$299 nightly
The price is $335 total per night
$335 total
Dec 7 - Dec 8
Total with taxes and fees
A full-service spa and an indoor pool are featured at this smoke-free hotel. Enjoy the 24-hour gym and free perks like buffet breakfast and WiFi in public areas. ...
Havøysund Hotell & Rorbuer

Havøysund Hotell & Rorbuer

3 out of 5
Strandgata 149 Måsøy Finnmark
Get rates
This smoke-free hotel features a nightclub, a marina, and 2 restaurants. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna ...
Don't see what you're looking for?
See all available properties in Northern Norway
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Northern Norway hotels essential information

Accommodation
985 hotels
Lowest Price
$94
Highest Price
$406
Popular hotels
Radisson Blu Hotel, Tromso, Home Hotel Aurora, Clarion Hotel The Edge, Enter St. Elisabeth Hotel, Home Hotel With, Radisson Blu Hotel, Bodo, Thon Partner Hotel Andrikken, Båtsfjord Hotell, Home Hotel Arcticus, Home Hotel Grand Bodø, Home Hotel Helma, Havøysund Hotell & Rorbuer

Recent Northern Norway hotel reviews by fellow wanderers

Clarion Hotel The Edge

Clarion Hotel The Edge

5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Easy and swift check in, the staff were excellent and friendly and the breakfast was amazing setting us up for the day."
A verified traveler stayed at Clarion Hotel The Edge
Clarion Hotel The Edge