Hotels with Gyms in Iceland
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Iceland Hotels with Gyms
Our top choices for Iceland hotels with a gym

9.6 out of 10, Exceptional, (1244)

9.4 out of 10, Exceptional, (1001)
The price is P8,056
P9,316 total
includes taxes & fees
Dec 23 - Dec 24

8.8 out of 10, Excellent, (1001)
The price is P8,658
P9,984 total
includes taxes & fees
Jan 7 - Jan 8, 2026

9.0 out of 10, Wonderful, (1006)
The price is P8,753
P10,089 total
includes taxes & fees
Jan 11 - Jan 12, 2026

Hotel Keflavik by Reykjavik Keflavik Airport
Hotel Keflavik by Reykjavik Keflavik AirportReykjanesbær
8.8 out of 10, Excellent, (1000)
The price is P9,702
P11,139 total
includes taxes & fees
Jan 15 - Jan 16, 2026

9.4 out of 10, Exceptional, (1001)
The price is P11,806
P13,479 total
includes taxes & fees
Jan 5 - Jan 6, 2026

9.4 out of 10, Exceptional, (1139)
The price is P9,596
P11,026 total
includes taxes & fees
Jan 8 - Jan 9, 2026
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.
Save an average of 15% on thousands of hotels when you're signed in
Top Iceland Hotel Reviews

Alda Hotel Reykjavik
10/10 Excellent
Explore a world of travel with Expedia
- Hotels with Swimming Pool in Kópavogur
- Hotels with Swimming Pool in Vik I Myrdal
- Hotels with Restaurants in Mosfellsbær
- Hotels with Airport Shuttle in Grindavik
- Budget Hotels in Reykjavik
- Hotels with Restaurants in Borgarnes
- Budget Hotels in Vik I Myrdal
- Hotels with free airport shuttle in Keflavik
- Hotels with Swimming Pool in Hafnarfjordur
- Hotels with Restaurants in Reykjanesbær
- Hotels with Restaurants in Eyvindarholar
- Hotels with Restaurants in Husavik
- Luxury Hotels in Westfjords
- Hotels with free wifi in Husavik
- Golf Hotels in Hveragerdi
- Hotels with Restaurants in Höfn
- Hotels with shuttle in Vik I Myrdal
- All Inclusive Resorts in Vik I Myrdal
- Hotels with Internet in Vik I Myrdal
- Hotels with Airport Shuttle in Reykjavik
- Hotels with free parking in Vik I Myrdal
- Hotels with free parking in Husavik
- 4 Star Hotels in Reykjavik
- 4 Star Hotels in Vik I Myrdal
- Hotels with Early Check In in Reykjavik
- Hotels with Airport Shuttle in Vik I Myrdal
- Hotels with Yoga in Vik I Myrdal
- Reykjavik Vacations
- Reykholt Vacations
- Hveragerdi Vacations
- Hali Vacations
- Keflavik Vacations
- Husavik Vacations
- Hellnar Vacations
- Eidar Vacations
- Reykholt Vacations
- Reykjanesbær Vacations
- Suðurnesjabær Vacations
- Fagurholsmyri Vacations
- Breidavik Vacations
- Hella Vacations
- Flatey Vacations
- Hraunvellir Vacations
- Laugarvatn Vacations
- Vik I Myrdal Vacations
- Visit Southern Peninsula
- Alftanes Vacations
- Full-Size Car Rentals in Holar
- Economy Car Rentals in Vik I Myrdal
- Van Car Rentals in Selfoss
- Greenmotion Rental Cars in Capital Region
- Suv Car Rentals in Selfoss
- Compact Car Rentals in Vik I Myrdal
- Convertible Car Rentals in Vik I Myrdal
- Luxury Car Rentals in Vik I Myrdal
- Minivan Car Rentals in Vik I Myrdal
- Full-Size Car Rentals in Vik I Myrdal
- Premium Car Rentals in Vik I Myrdal
- Convertible Car Rentals in Holar
- Standard Car Rentals in Mosfellsbær
- Van Car Rentals in Vik I Myrdal
- Convertible Car Rentals in Selfoss
- Compact Car Rentals in Mosfellsbær
- Midsize Car Rentals in Vik I Myrdal
- Minivan Car Rentals in Holar
- Full-Size Car Rentals in Mosfellsbær
- Sports Car Car Rentals in Vik I Myrdal
- Suv Car Rentals in Vik I Myrdal
- Mini Car Rentals in Vik I Myrdal
- Sicily By Car Rental Cars in Capital Region
- Compact Car Rentals in Holar
- Ada Rental Cars in Eastern Region
- Sports Car Car Rentals in Selfoss
- Luxury Car Rentals in Holar
- Standard Car Rentals in Vik I Myrdal
- Economy Car Rentals in Mosfellsbær
- Pickup Car Rentals in Holar









































