Hotels with a Gym in Iceland from $139

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 cities to explore in Iceland

A modern glass building with a unique angular design.

Reykjavik

Hotels with a Gym
Reykjavik
A coastal scene with a rocky cliff, a beach, and a lighthouse in the distance.

Vik I Myrdal

Hotels with a Gym
Vik I Myrdal

Top Iceland Hotels with a Gym

Blue Mountain Apartments by Heimaleiga

Blue Mountain Apartments by Heimaleiga

3 out of 5
Urdarhvarf 2 Kópavogur
$156 nightly
The price is $171 total per night
$171 total
Nov 17 - Nov 18
Total with taxes and fees
A gym is featured at this apartment, along with free self parking. WiFi in public areas is free. Express check-in, express check-out, and luggage storage are also on offer.
Kitchen
Parking included
Reykjavik Marina - Berjaya Iceland Hotels

Reykjavik Marina - Berjaya Iceland Hotels

4 out of 5
Mýrargata 2 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $141 total per night
$141 total
Dec 1 - Dec 2
Total with taxes and fees
A marina and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. A bar/lounge, a 24-hour front desk, and a snack bar/deli are also provided.
Free WiFi
Restaurant
Hilton Reykjavik

Hilton Reykjavik

4 out of 5
Sudurlandsbraut 2 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$152 nightly
The price is $176 total per night
$176 total
Nov 23 - Nov 24
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the sauna and perks like free self parking.
Spa
Parking included
Hotel Reykjavík Grand

Hotel Reykjavík Grand

4 out of 5
Sigtun 28 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$138 nightly
The price is $159 total per night
$159 total
Dec 1 - Dec 2
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, conference center, and conference space. Self parking, a snack bar/deli, and a lobby fireplace are also offered.
Pet friendly
Free WiFi
Hotel Keflavik by Reykjavik Keflavik Airport

Hotel Keflavik by Reykjavik Keflavik Airport

4 out of 5
Vatnsnesvegi 12-14 Reykjanesbær
Free Cancellation
Reserve now, pay when you stay
$137 nightly
The price is $161 total per night
$161 total
Dec 2 - Dec 3
Total with taxes and fees
A full-service spa, a gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Spa
Pet friendly
Canopy by Hilton Reykjavik City Centre

Canopy by Hilton Reykjavik City Centre

4 out of 5
Smidjustigur 4 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$245 nightly
The price is $279 total per night
$279 total
Nov 22 - Nov 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. A coffee shop, a snack bar/deli, and luggage storage are also on offer.
Free WiFi
Restaurant
Alda Hotel Reykjavik

Alda Hotel Reykjavik

4 out of 5
Laugavegur 66-68 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$160 nightly
The price is $184 total per night
$184 total
Nov 4 - Nov 5
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the hot tub and perks like free WiFi. Enjoy the sauna and conveniences like a 24-hour front desk and concierge services.
Hot Tub
Free WiFi
Hotel Bifrost

Hotel Bifrost

3 out of 5
Bifrost Borgarbyggd
$134 nightly
The price is $156 total per night
$156 total
Nov 9 - Nov 10
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, a garden, and a picnic area are also on offer.
Parking included
Free WiFi
Fosshotel Reykjavik

Fosshotel Reykjavik

4 out of 5
Þórunnartún 1 - Höfðatorg Reykjavik
Free Cancellation
Reserve now, pay when you stay
$178 nightly
The price is $204 total per night
$204 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and a snack bar/deli are also offered.
Free WiFi
Restaurant
Hotel Ísland - Spa & Wellness Hotel

Hotel Ísland - Spa & Wellness Hotel

4 out of 5
Armuli 9 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $142 total per night
$142 total
Nov 13 - Nov 14
Total with taxes and fees
This traditional hotel features a full-service spa, 3 hot tubs, and a restaurant. Enjoy the gym and perks like free self parking and free WiFi. You'll appreciate the sauna, bar/lounge, and snack bar/deli.
Pool
Hot Tub
Hotel Vellir

Hotel Vellir

3 out of 5
Tjarnarvellir 3 Hafnarfjordur
$119 nightly
The price is $139 total per night
$139 total
Nov 5 - Nov 6
Total with taxes and fees
This hotel features a gym and a hot tub. Business travelers can take advantage of the free WiFi in public areas. Enjoy the sauna and perks like free self parking.
Hot Tub
Parking included
Radisson Blu 1919 Hotel, Reykjavik

Radisson Blu 1919 Hotel, Reykjavik

4 out of 5
Posthusstraeti 2 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$213 nightly
The price is $243 total per night
$243 total
Dec 1 - Dec 2
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. A coffee shop, a hair salon, and express check-in are also on offer.
Free WiFi
Restaurant
Don't see what you're looking for?
See all available properties in Iceland
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.

Iceland Hotels with a Gym essential information

 

Hotels with a Gym in Iceland

45

Highest price
$279
Cheapest price
$139
Total number of hotels in Iceland
2,665
Popular hotels
Blue Mountain Apartments by Heimaleiga, Reykjavik Marina - Berjaya Iceland Hotels, Hilton Reykjavik, Hotel Reykjavík Grand, Hotel Keflavik by Reykjavik Keflavik Airport, Canopy by Hilton Reykjavik City Centre, Alda Hotel Reykjavik, Hotel Bifrost, Fosshotel Reykjavik, Hotel Ísland - Spa & Wellness Hotel, Hotel Vellir, Radisson Blu 1919 Hotel, Reykjavik

 

Recent Iceland hotel reviews by fellow wanderers

Alda Hotel Reykjavik

Alda Hotel Reykjavik

4 out of 5
Posted 10 hours ago
Travelocity Verified Review
"The family room was lovely and big with a huge bed and a sofa bed. There was plenty of room for storage although no actual wardrobe. Room 313 had a lovely view across the Main Street which was very pretty with all the lights. The breakfast was excellent and the times that we visited were not crowded at all. There is a Starbucks attached to the hotel and we parked at the Stjörnuport parking garage 5 minutes along the street using the Parka parking app. Only negatives were that the bathroom shower had some mould on the fixtures, the sink was cracked and the water leaked under the unusual folding shower doors."
A verified traveler stayed at Alda Hotel Reykjavik
Alda Hotel Reykjavik
Reykjavik Marina - Berjaya Iceland Hotels

Reykjavik Marina - Berjaya Iceland Hotels

4 out of 5
Posted 1 day ago
Travelocity Verified Review
"I liked the location, right in the harbor, where the whale watching boats are. I liked the ambience, the hotel has charm and character. I liked my room, clean and functional, very nice modern bathroom. There was decaf in the room!"
A verified traveler stayed at Reykjavik Marina - Berjaya Iceland Hotels
Reykjavik Marina - Berjaya Iceland Hotels

Explore More Ways to Travel with Travelocity