We stayed at Hotel "Room with a View" on our tour of Reykjavik. Clean, tidy,a and worked well for our family. The room has a view of the mountains across the sound. The staff was friendly (everyone in Iceland is it seems) and helpful in booking tours. It wasn't very expensive either so it felt like a real deal after spending so long in Paris. Highly recommended spot. It has a hot tub on the roof. We didn't get to use this but in summer this must be glorious.