Hotels with a Gym in Southern Region from $257

"The staff was friendly and welcoming, the hotel was clean and well-kept (as was the room), the restaurant was delicious, and the atmosphere was warm and welcoming. I was pleasantly surprised by how much I enjoyed my time at Hotel Vik. I would definitely recommend it to anyone traveling to Iceland!"

"Staff was very nice. My teen loved the game room. Restaurant was excellent (and within Iceland's price range). Included breakfast is a nice touch."

"This was the first place we stayed in Iceland and we loved it! The food options were great, the drinks at the bar were incredible, the breakfast was delicious, the beds were very comfortable and we had a wonderful time. I have to give a huge shoutout to Benni who was working reception overnight, the 3rd night of our stay. He gave us guidance regarding seeing the aurora borealis and was so incredibly kind and gracious. "

"We loved our stay in our suite. The rooms were wonderful, spacious, the beds were very comfortable and the large bathroom was ideal for our group of 3. The view toward the beach was outstanding and I highly recommend the Black Beach Suites. "

"Super roomy and comfortable. "

"The room was very cosy, well equiped and what a view. The homelade cake offered in the afternoon was a real treat ! "

"Everything. The staff was friendly and helpful, and the whole place was clean top to bottom. Will definitely be back one day. "

"The amenities were perfect for being self service. "

"Will stay again. Clean and modern. Aurora alert is a joke though, if you want to see aurora, definitely do your own research."