Hotels with a Gym in Capital Region from $189
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 Capital Region

Reykjavik
Hotels with a Gym
Top Capital Region Hotels with a Gym

Blue Mountain Apartments by Heimaleiga
Urdarhvarf 2 Kópavogur
$179 nightly
The price is $197 total per night
$197 total
Jun 16 - Jun 17
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
Mýrargata 2 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$209 nightly
The price is $238 total per night
$238 total
Jun 16 - Jun 17
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 Nordica
Sudurlandsbraut 2 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$338 nightly
The price is $381 total per night
$381 total
Jul 1 - Jul 2
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
Sigtun 28 Reykjavik
$291 nightly
The price is $330 total per night
$330 total
Jun 16 - Jun 17
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

Canopy by Hilton Reykjavik City Centre
Smidjustigur 4 Reykjavik
$402 nightly
The price is $452 total per night
$452 total
Jun 17 - Jun 18
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
Laugavegur 66-68 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$253 nightly
The price is $288 total per night
$288 total
Jun 16 - Jun 17
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

Fosshotel Reykjavik
Þórunnartún 1 - Höfðatorg Reykjavik
Free Cancellation
Reserve now, pay when you stay
$339 nightly
The price is $383 total per night
$383 total
Jun 21 - Jun 22
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
Armuli 9 Reykjavik
$164 nightly
The price is $191 total per night
$191 total
Jun 17 - Jun 18
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
Tjarnarvellir 3 Hafnarfjordur
Free Cancellation
Reserve now, pay when you stay
$164 nightly
The price is $189 total per night
$189 total
Jun 16 - Jun 17
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
Posthusstraeti 2 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$379 nightly
The price is $428 total per night
$428 total
Jun 29 - Jun 30
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

Icelandic Apartments by Heimaleiga
Urdarhvarf 4 Kópavogur
$179 nightly
The price is $198 total per night
$198 total
Jun 16 - Jun 17
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the express check-in. A terrace, a grocery/convenience store, and express check-out are also on offer.
Kitchen
Parking included

Reykjavik Natura - Berjaya Iceland Hotels
Nautholsvegur 52 Reykjavik
Free Cancellation
Reserve now, pay when you stay
$201 nightly
The price is $229 total per night
$229 total
Jun 17 - Jun 18
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. Enjoy the hot tub and perks like free self parking.
Hot Tub
Spa
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.
Capital Region Hotels with a Gym essential information
Hotels with a Gym in Capital Region |
24 |
|---|---|
Highest price | $452 |
Cheapest price | $189 |
Total number of hotels in Capital Region | 1,337 |
Popular hotels | Blue Mountain Apartments by Heimaleiga, Reykjavik Marina - Berjaya Iceland Hotels, Hilton Reykjavik Nordica, Hotel Reykjavík Grand, Canopy by Hilton Reykjavik City Centre, Alda Hotel Reykjavik, Fosshotel Reykjavik, Hotel Ísland - Spa & Wellness Hotel, Hotel Vellir, Radisson Blu 1919 Hotel, Reykjavik, Icelandic Apartments by Heimaleiga, Reykjavik Natura - Berjaya Iceland Hotels |
Recent Capital Region hotel reviews by fellow wanderers

Hotel Vellir
5 out of 5
Posted 21 hours ago
Travelocity Verified Review
"We arrived a little early before check in but the reception were very helpful in letting us leave our luggage and getting our rooms ready. Overall we thought that the hotel is very good value for money"
A verified traveler stayed at Hotel Vellir
More ways to wander Capital Region
Capital Region Flights
The best fares to get you there
Capital Region Hotels
Capital Region Vacation Rentals
Great Deals on Alternative Accommodations
Capital Region Car Rentals
Affordable cars to get you around town
Capital Region Vacations
Save more by combining flights, hotels and cars
Things to do in Capital Region
Explore More Ways to Travel with Travelocity
- Brautarholt Hotels
- Hotels near Reykjavik Domestic
- 4 Star Hotels in Reykjavik
- 5 Star Hotels in Reykjavik
- Apartments in Reykjavik
- Cabins in Reykjavik
- Condos in Reykjavik
- Country Houses in Reykjavik
- Extended Stay Hotels in Reykjavik
- Guest Houses in Reykjavik
- Hostels in Reykjavik
- Adults Only Resorts & in Reykjavik
- All Inclusive Resorts & in Reykjavik
- Boutique Hotels in Reykjavik
- Cheap Hotels in Reykjavik
- Convention Center Hotels in Reykjavik
- Kid Friendly Hotels in Reykjavik
- Fishing Resorts & in Reykjavik
- Gay Friendly Hotels in Reykjavik
- Historic Hotels in Reykjavik
- Hotels with Suites in Reykjavik
- Hotels with Free Parking in Reykjavik
- Hotels with Hot Tubs in Reykjavik
- Luxury Hotels in Reykjavik
- Oceanfront Hotels in Reykjavik
- Pet Friendly Hotels in Reykjavik
- Romantic Getaways & Hotels in Reykjavik
- Spa Resorts & in Reykjavik
- Reykjavik Hotels
- Vacation Homes in Reykjavik
- Resorts in Reykjavik
- Town Houses in Reykjavik
- Villas in Reykjavik
- Farmstay in Alftanes
- Alftanes Hotels
- Boutique Hotels in Downtown Reykjavik
- Cheap Hotels in Downtown Reykjavik
- Convention Center Hotels in Downtown Reykjavik
- Hotels with Suites in Downtown Reykjavik
- Hotels with Early Check-in in Downtown Reykjavik
- Hotels with Pools in Downtown Reykjavik
- Hotels with Air Conditioning in Downtown Reykjavik
- Hotels with Free Breakfast in Downtown Reykjavik
- Hotels with Free Airport Shuttle in Downtown Reykjavik
- Hotels with Free Parking in Downtown Reykjavik
- Hotels on the Lake in Downtown Reykjavik
- Luxury Hotels in Downtown Reykjavik
- Spa Resorts & in Downtown Reykjavik
- Downtown Reykjavik Hotels
- Hotels near Oskjuhlid Hill
- Hotels near Reykjavík Cathedral
- Hotels near Fjörður Shopping Center
- Hotels near University of Iceland
- Hotels near Reykjavik Harbour
- Breidholt Hotels
- Cabins in Mosfellsbær
- Mosfellsbær Hotels
- Lodges in Mosfellsbær
- Árbær Hotels
- Vesturbær Hotels
- Laugardalur Hotels
- Cottages in Kópavogur
- Extended Stay Hotels in Kópavogur
- Hostels in Kópavogur
- Kópavogur Hotels
- Hotels near Laugardalsholl
- Hotels with Free Parking in Hafnarfjordur
- Luxury Hotels in Hafnarfjordur
- Hotels near Sky Lagoon
- Háaleiti Hotels
- Hotels near Harpa
- Teigar Hotels


