Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in Capital Region

Tonight 19 Oct - 20 Oct
This weekend 25 Oct - 27 Oct
Next weekend 1 Nov - 3 Nov

Featured Capital Region Hotels with Gym

See all 582 properties in Capital Region

Estimated price for 1 night/2 adults

Blue Mountain Apartments

Blue Mountain Apartments

Urdarhvarf 2, Kopavogur
    3.0 out of 5.0
     
     
    4.8 out of 5 (799 reviews)

    Situated in Kopavogur, this apartment building is within 6 mi (10 km) of Perlan, Laugardalslaug Geothermal Pool and Laugavegur. Hallgrimskirkja and University ...

    We really enjoyed our stay at the Blue Mountain Apartments. The property was updated, clean, comfortable, and the view was amazing. We would highly recommend these apartments and would definitely stay again!
    14 Oct 2019

    £130 per night for 2 guests

    24 Oct-25 Oct
    Blue Mountain Apartments£130
    Icelandair Hotel Reykjavik Marina

    Icelandair Hotel Reykjavik Marina

    Mýrargata 2, Reykjavik
      4.0 out of 5.0
       
       
      4.4 out of 5 (1739 reviews)

      Located in Reykjavík 101, this hotel is within a 10-minute walk of Reykjavik Harbour, Reykjavik City Hall and Laugavegur. National Museum of Iceland and Hallgrimskirkja ...

      Great location to old town. Within walking distance to restaurants and shops.
      16 Oct 2019

      £111 per night for 2 guests

      1 Nov-2 Nov
      Icelandair Hotel Reykjavik Marina£111
      Hilton Reykjavik Nordica

      Hilton Reykjavik Nordica

      Sudurlandsbraut 2, Reykjavik
        4.0 out of 5.0
         
         
        4.4 out of 5 (1140 reviews)

        Located in Reykjavík East, this spa hotel is within 1 mile (2 km) of Asmundarsafn and Laugavegur. Hallgrimskirkja and Perlan are also within 2 miles (3 km).

        The staff was so nice and Magnus gave us our room early after our overnight flight. We were so happy to be able to take a quick nap and then enjoy the Hilton’s lovely breakfast.
        11 Oct 2019

        £120 per night for 2 guests

        27 Oct-28 Oct
        Hilton Reykjavik Nordica£120
        Grand Hotel Reykjavik

        Grand Hotel Reykjavik

        Sigtun 38, Reykjavik
          4.0 out of 5.0
           
           
          4.2 out of 5 (1406 reviews)

          Located in Reykjavík East, this spa hotel is within a 10-minute walk of Asmundarsafn and Laugavegur. Hallgrimskirkja and Perlan are also within 2 miles (3 ...

          The staff was great, very helpful. Melania went above and beyond with a situation we had that didn't even involve the hotel. She was very helpful with great suggestions.
          16 Oct 2019

          £70 per night for 2 guests

          4 Nov-5 Nov
          Grand Hotel Reykjavik£70
          Canopy by Hilton Reykjavik City Centre

          Canopy by Hilton Reykjavik City Centre

          Smidjustigur 4, Reykjavik
            4.0 out of 5.0
             
             
            4.7 out of 5 (595 reviews)

            Located in Reykjavík 101, this hotel is within a 5-minute walk of Laugavegur and Harpa. Reykjavik City Hall and Reykjavik Harbour are also within 10 ...

            Excellent hotel- fantastic Breakfast with the best manager ever-Gully. Excellent location. Fun Happy hour with reasonable prices for Iceland! Great ambiance. Highly recommend. The only issue we had was on the weekend there was a lot of street noise from happy people! If you’re sensitive bring ear ...
            30 Sep 2019

            £169 per night for 2 guests

            27 Oct-28 Oct
            Canopy by Hilton Reykjavik City Centre£169
            Alda Hotel Reykjavik

            Alda Hotel Reykjavik

            Laugavegur 66-68, Reykjavik
              4.0 out of 5.0
               
               
              4.7 out of 5 (1117 reviews)

              Located in Reykjavík 101, this hotel is within a 10-minute walk of Laugavegur and Hallgrimskirkja. Reykjavik City Hall and Harpa are also within 15 minutes.

              Loved the location. On the main shopping street in downtown Reykjavík. The hotel was modern and boutique style. Very nice stay.
              14 Oct 2019

              £138 per night for 2 guests

              20 Oct-21 Oct
              Alda Hotel Reykjavik£138
              Fosshotel Reykjavik

              Fosshotel Reykjavik

              Þórunnartún 1 - Höfðatorg, Reykjavik
                4.0 out of 5.0
                 
                 
                4.4 out of 5 (1273 reviews)

                Located in Reykjavík East, this hotel is within 1 mile (2 km) of Hofdi House, Laugavegur and Hallgrimskirkja. Reykjavik City Hall and Harpa are also within 1 ...

                Great location; helpful staff; close to shopping; comfy beds; spacious room
                15 Oct 2019

                £82 per night for 2 guests

                18 Nov-19 Nov
                Fosshotel Reykjavik£82
                Hotel Ísland - Spa & Wellness Hotel

                Hotel Ísland - Spa & Wellness Hotel

                Armuli 9, Reykjavik
                  4.0 out of 5.0
                   
                   
                  4.0 out of 5 (786 reviews)

                  Located in Reykjavík East, this spa hotel is within a 15-minute walk of Laugavegur and Laugardalslaug Geothermal Pool. Perlan and Hallgrimskirkja are also within ...

                  This hotel was very comfortable with very pleasant staff and very hot water at all times. The breakfast was very good and plentiful. There are several different restaurants within walking distance. My only problem was having a shower curtain and not screen, I feel this area could be updated. This ...
                  14 Oct 2019

                  £91 per night for 2 guests

                  4 Nov-5 Nov
                  Hotel Ísland - Spa & Wellness Hotel£91
                  Hotel Vellir

                  Hotel Vellir

                  Tjarnarvellir 3, Hafnarfjordur
                    3.0 out of 5.0
                     
                     
                    4.3 out of 5 (571 reviews)

                    Situated in Hafnarfjordur, this golf hotel is within 2 miles (3 km) of Sudurbaejarlaug, Ásfjall and Fjörður Shopping Center. Hafnarborg and Hafnarfjordur Free ...

                    I liked the location . The breakfast was amazing. The room was perfect . Comfortable beds . I wish the room had alarm clock. We don't have a adapter for our phone to charger it .I was hoping they one we could use for the night . We will stay again if in the area . The front desk staff was very friendly ...
                    7 Oct 2019

                    £96 per night for 2 guests

                    2 Nov-3 Nov
                    Hotel Vellir£96
                    Radisson Blu Saga Hotel, Reykjavik

                    Radisson Blu Saga Hotel, Reykjavik

                    Hagatorg, Reykjavik
                      4.0 out of 5.0
                       
                       
                      3.6 out of 5 (1014 reviews)

                      Located in Vesturbær, this romantic hotel is within a 5-minute walk of National and University Library of Iceland, National Museum of Iceland, and University ...

                      The room was nice and clean. The water pressure was great! The parking was free. The down side was that our king size bed had a rift right down the middle like it was two beds pushed together. We managed though! We would stay there again.
                      18 Oct 2019

                      £116 per night for 2 guests

                      2 Nov-3 Nov
                      Radisson Blu Saga Hotel, Reykjavik£116
                      Map

                      Pocket Guide: Hotels with Gym in Capital Region

                      Search for Hotels with Gym in Capital Region on Expedia.co.uk. You can easily find your Hotels with Gym in Capital Region using one of the methods below:

                      • View our selection of featured hotels in Capital Region
                      • Use the map to find budget hotels in the Capital Region neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Capital Region, select a specific theme, brand, or hotel class in Capital Region
                      • Enter your travel dates now to view the best deals on hotels in Capital Region - while they last