Vik I Myrdal featuring landscape views and tranquil scenes

Hotels with a Gym in Iceland from $208

Upfront pricing

Our total price for your stay includes taxes and fees

Treat yourself

Save 10% or more on over 100,000 hotels worldwide with Member Prices

Learn about One Key

Be picky

Search almost a million properties worldwide

Top Cities in Iceland

Check availability on Iceland Hotels with a Gym

Tonight

Tomorrow

This weekend

Next weekend

Pick from 45 Iceland Hotels with a Gym with updated room rates, reviews, and availability. Most hotels are fully refundable.

Our top choices for Iceland hotels with a gym

Corner Apartment with View | Living area | LED TV

"Everything was good for family trip"

$254 nightly

Sep 16 - Sep 17

Total includes taxes and fees

1 bedroom, hypo-allergenic bedding, in-room safe, desk

"I would stay again. Great location on the water and walking distance to the downtown restaurants and attractions. "

$228 nightly

Sep 7 - Sep 8

Total includes taxes and fees

"Spacious rooms and clean"

$251 nightly

Sep 7 - Sep 8

Total includes taxes and fees

"Rooms were very spacious, clean and beds very comfortable. "

$354 nightly

Sep 7 - Sep 8

Total includes taxes and fees

"Wonderful experience - hotel is very clean and comfortable, staff is welcoming."

$318 nightly

Sep 2 - Sep 3

Total includes taxes and fees

" Location. It was centrally located with lots of shopping and good eateries. The Hotel itself was very comfortable, clean with friendly and helpful staff."

$342 nightly

Sep 9 - Sep 10

Total includes taxes and fees

"Enjoyed our stay."

$309 nightly

Sep 18 - Sep 19

Total includes taxes and fees

1 bedroom, desk, iron/ironing board, free cribs/infant beds

"PHENOMENAL. My fiancé and I spent a magical night in this gorgeous hotel. We didn’t make use of the amenities despite them being a major selling point… we were too comfy and exhausted from a long day exploring and hiking. We will be very happy to come back in the future, however. The staff are beyond wonderful. Thank you!"

$181 nightly

Aug 22 - Aug 23

Total includes taxes and fees

Save an average of 15% on thousands of hotels when you're signed in

Top Iceland Hotel Reviews

Alda Hotel Reykjavik

10/10 Excellent

"Our King Guest Room was comfortable with good storage. Staff was superb, friendly and helpful. Convenient to bus stop for tours and transfers (1.5 blocks). Several good restaurants nearby. This is a tourist area and many of the stores are oriented to serving tourists."