Title: TOP Hotels with Gym in Søhøjlandet for 2026 | Expedia.co.uk [Søhøjlandet Travel Guide](https://expedia.co.uk/Shjlandet.dx553248635157651473)[Hotels in Søhøjlandet](https://expedia.co.uk/Shjlandet-Hotels.d553248635157651473.Travel-Guide-Hotels)[Holiday Rentals in Søhøjlandet](https://expedia.co.uk/Shjlandet-Holiday-Rentals.d553248635157651473.Travel-Guide-HolidayRentals)[Flights to Søhøjlandet](https://expedia.co.uk/Cheap-Flights-To-Shjlandet.d553248635157651473.Travel-Guide-Flights)[Søhøjlandet Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Shjlandet.d553248635157651473.Car-Hire-Guide)[Søhøjlandet Holidays](https://expedia.co.uk/Shjlandet.d553248635157651473.Holidays-City-Breaks) ![Aarhus featuring heritage elements and a hotel](https://images.trvl-media.com/place/259/325c2600-9bda-4398-8571-c08823213344.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Visit Denmark ![](https://images.trvl-media.com/place/259/325c2600-9bda-4398-8571-c08823213344.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Søhøjlandet Hotels with Gym Tonight [27 Jan - 28 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635157651473&startDate=2026-01-27&endDate=2026-01-28&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [28 Jan - 29 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248635157651473&startDate=2026-01-28&endDate=2026-01-29&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635157651473&startDate=2026-01-30&endDate=2026-02-01&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=553248635157651473&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Søhøjlandet hotels with a gym ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12500/12403/41cd5365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Single Room | Hypo-allergenic bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/20000/12500/12403/f229421d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12500/12403/0492ef1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | Hypo-allergenic bedding, in-room safe, desk, blackout curtains](https://images.trvl-media.com/lodging/1000000/20000/12500/12403/7d070cbe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Helnan Marselis Hotel [](https://www.expedia.co.uk/Aarhus-Hotels-Helnan-Marselis-Hotel.h12403.Hotel-Information) Aarhus C 8.2/10 Very good (1,700 reviews) "Great location, hearing the waves while you fall asleep is great. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anders [](https://www.expedia.co.uk/Aarhus-Hotels-Helnan-Marselis-Hotel.h12403.Hotel-Information) ![Miscellaneous](https://images.trvl-media.com/lodging/46000000/45170000/45164700/45164622/994ddd4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/46000000/45170000/45164700/45164622/915b530d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/46000000/45170000/45164700/45164622/0467d9eb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![View from room](https://images.trvl-media.com/lodging/46000000/45170000/45164700/45164622/23bf3a33.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson RED Aarhus [](https://www.expedia.co.uk/Aarhus-Hotels-Radisson-Red-Aarhus.h45164622.Hotel-Information) Aarhus C 9.0/10 Wonderful (1,016 reviews) "Top intercontinental breakfast " ![Germany](https://a.travel-assets.com/egds/marks/flags/de.svg) Rene £115 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Aarhus-Hotels-Radisson-Red-Aarhus.h45164622.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/7000000/6620000/6613800/6613773/e3332d0e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/7000000/6620000/6613800/6613773/0c5af88c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/7000000/6620000/6613800/6613773/98fa3bb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Double Room | In-room safe, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/7000000/6620000/6613800/6613773/9d658dad.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Skanderborg Park [](https://www.expedia.co.uk/Skanderborg-Hotels-Skanderborg-Park.h6613773.Hotel-Information) Skanderborg 8.8/10 Excellent (506 reviews) "The staff from check-in to check-out were wonderful. Friendly, engaged, and very helpful. The food was excellent and all of the dining room staff were helpful and courteous." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Cheryl [](https://www.expedia.co.uk/Skanderborg-Hotels-Skanderborg-Park.h6613773.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/6700/6625/d7d4784b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/6700/6625/ee0b751e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (DKK 235 per person)](https://images.trvl-media.com/lodging/1000000/10000/6700/6625/9626526a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/10000/6700/6625/33f1bd8f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Boutique Hotel Royal [](https://www.expedia.co.uk/Aarhus-Hotels-Hotel-Royal.h6625.Hotel-Information) Aarhus C 9.4/10 Exceptional (1,049 reviews) "Beautiful historic hotel, perfect location." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael [](https://www.expedia.co.uk/Aarhus-Hotels-Hotel-Royal.h6625.Hotel-Information) ![Front of property](https://images.trvl-media.com/lodging/7000000/6570000/6567400/6567374/a86c4924.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/7000000/6570000/6567400/6567374/31ce5769.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/7000000/6570000/6567400/6567374/2a6cc8b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (DKK 85 per person)](https://images.trvl-media.com/lodging/7000000/6570000/6567400/6567374/b2972cc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### HORISONT Hotel & Konference [](https://www.expedia.co.uk/Aarhus-Hotels-HORISONT-Hotel-Konference.h6567374.Hotel-Information) Aarhus North 8.6/10 Excellent (304 reviews) "From arriving to the bar to dinner to leaving, staff were so friendly. Dinner was good, hotel was clean and adequate with adjustable bed and only 30 mins easy drive to airport. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Antony £131 includes taxes & fees 2 Feb - 3 Feb [](https://www.expedia.co.uk/Aarhus-Hotels-HORISONT-Hotel-Konference.h6567374.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/7000000/6520000/6519800/6519725/b1782713.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/7000000/6520000/6519800/6519725/a2413d39.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business Room, 1 Double Bed | Premium bedding, in-room safe, individually decorated](https://images.trvl-media.com/lodging/7000000/6520000/6519800/6519725/710ddb0d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior entrance](https://images.trvl-media.com/lodging/7000000/6520000/6519800/6519725/fb7f5502.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Aarhus Dolce by Wyndham [](https://www.expedia.co.uk/Aarhus-Hotels-Comwell-Aarhus-Dolce-By-Wyndham.h6519725.Hotel-Information) Aarhus C 8.8/10 Excellent (1,016 reviews) "Very lovely staff with great service make you want to come back." ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Tristan £117 includes taxes & fees 27 Feb - 28 Feb [](https://www.expedia.co.uk/Aarhus-Hotels-Comwell-Aarhus-Dolce-By-Wyndham.h6519725.Hotel-Information) ![Lounge](https://images.trvl-media.com/lodging/3000000/2180000/2179500/2179467/1a7425d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Design Double Room (Plus) | Premium bedding, desk, laptop workspace, free WiFi](https://images.trvl-media.com/lodging/3000000/2180000/2179500/2179467/36935d11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lounge](https://images.trvl-media.com/lodging/3000000/2180000/2179500/2179467/cbfa7e83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/3000000/2180000/2179500/2179467/2ef2d795.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Oasia Aarhus [](https://www.expedia.co.uk/Aarhus-Hotels-Hotel-Oasia-Aarhus.h2179467.Hotel-Information) Aarhus C 9.2/10 Wonderful (1,006 reviews) "Very nice comfortable room and great options for food and drinks." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Heidi £110 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Aarhus-Hotels-Hotel-Oasia-Aarhus.h2179467.Hotel-Information) ![Breakfast served](https://images.trvl-media.com/lodging/1000000/30000/27500/27401/2e93f7a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bar (on property)](https://images.trvl-media.com/lodging/1000000/30000/27500/27401/76d1e305.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![In-room business centre](https://images.trvl-media.com/lodging/1000000/30000/27500/27401/1cecbde7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/27500/27401/d56fe101.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Radisson Blu Scandinavia Hotel, Aarhus [](https://www.expedia.co.uk/Aarhus-Hotels-Radisson-Blu-Scandinavia-Hotel.h27401.Hotel-Information) Aarhus C 8.6/10 Excellent (1,426 reviews) "Everything was great, but the rooms-and especially the bathrooms-are outdated and need renovation. Breakfast was fantastic, and the staff were great. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anthony £107 includes taxes & fees 8 Feb - 9 Feb [](https://www.expedia.co.uk/Aarhus-Hotels-Radisson-Blu-Scandinavia-Hotel.h27401.Hotel-Information) ![Restaurant](https://images.trvl-media.com/lodging/5000000/4470000/4465300/4465244/fd428359.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/5000000/4470000/4465300/4465244/834501b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/5000000/4470000/4465300/4465244/0d9b7ad4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite | In-room safe, blackout curtains, iron/ironing board, bed sheets](https://images.trvl-media.com/lodging/5000000/4470000/4465300/4465244/41f0c076.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Scandic Aarhus City [](https://www.expedia.co.uk/Aarhus-Hotels-Scandic-Aarhus-City.h4465244.Hotel-Information) Aarhus C 8.4/10 Very good (1,008 reviews) "Good location and easy bus ride to the University. Walking distance to many Aarhus attractions" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Aki £104 includes taxes & fees 15 Feb - 16 Feb [](https://www.expedia.co.uk/Aarhus-Hotels-Scandic-Aarhus-City.h4465244.Hotel-Information) ![Bar (on property)](https://images.trvl-media.com/lodging/33000000/32630000/32626300/32626220/d957951e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium Studio | Hypo-allergenic bedding, down duvets, in-room safe](https://images.trvl-media.com/lodging/33000000/32630000/32626300/32626220/5fa3da34.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Signature Studio | Hypo-allergenic bedding, down duvets, in-room safe](https://images.trvl-media.com/lodging/33000000/32630000/32626300/32626220/925da715.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/33000000/32630000/32626300/32626220/b3dbf4da.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel GUESTapart [](https://www.expedia.co.uk/Aarhus-Hotels-Hotel-GUESTapart.h32626220.Hotel-Information) Aarhus North 9.6/10 Exceptional (1,257 reviews) "We enjoyed our stay though it was very short." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Xudong £111 includes taxes & fees 5 Feb - 6 Feb [](https://www.expedia.co.uk/Aarhus-Hotels-Hotel-GUESTapart.h32626220.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-02-10&endDate=2026-02-11®ionId=553248635157651473&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ## Top Søhøjlandet Hotel Reviews ![Radisson Blu Scandinavia Hotel, Aarhus](https://images.trvl-media.com/lodging/1000000/30000/27500/27401/d56fe101_y.jpg) ### Radisson Blu Scandinavia Hotel, Aarhus 10/10 Excellent "Beautiful hotel. Our room was very spacious and clean. The lobby is large and modern and has a very nice bar. Great amenities, although we did not use them. Staff were super friendly. Perfect hotel that is a short walk from the train station and within walking distance of great bars, restaurants, shopping and fun activities." [](https://expedia.co.uk/Aarhus-Hotels-Radisson-Blu-Scandinavia-Hotel.h27401.Hotel-Information) ![Scandic Aarhus City](https://images.trvl-media.com/lodging/5000000/4470000/4465300/4465244/41f0c076_y.jpg) ### Scandic Aarhus City 10/10 Excellent "Good location and easy bus ride to the University. Walking distance to many Aarhus attractions" [](https://expedia.co.uk/Aarhus-Hotels-Scandic-Aarhus-City.h4465244.Hotel-Information) ![Helnan Marselis Hotel](https://images.trvl-media.com/lodging/1000000/20000/12500/12403/1e34595f_y.jpg) ### Helnan Marselis Hotel 10/10 Excellent "Beautiful location, bathrooms was very dated. " [](https://expedia.co.uk/Aarhus-Hotels-Helnan-Marselis-Hotel.h12403.Hotel-Information) ![Comwell Aarhus Dolce by Wyndham](https://images.trvl-media.com/lodging/7000000/6520000/6519800/6519725/bdba250c_y.jpg) ### Comwell Aarhus Dolce by Wyndham 10/10 Excellent "Very lovely staff with great service make you want to come back." [](https://expedia.co.uk/Aarhus-Hotels-Comwell-Aarhus-Dolce-By-Wyndham.h6519725.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - Holiday Homes - [Apartments in Alro ](https://www.expedia.co.uk/Alro-Apartments.d553248635976195576-aaApartments.Travel-Guide-Accommodation) - [Comwell Hotels in Alro ](https://www.expedia.co.uk/Alro-Hotels-Comwell.0-0-d553248635976195576--bComwell.Travel-Guide-Filter-Hotels) - [Alro Hotels ](https://www.expedia.co.uk/Alro-Hotels.d553248635976195576.Travel-Guide-Hotels) - [Holiday Homes in Alro ](https://www.expedia.co.uk/Alro-Private-Holiday-Homes.d553248635976195576-aaPrivateHolidayHomes.Travel-Guide-Accommodation) - [Holiday Parks in East Jutland ](https://www.expedia.co.uk/East-Jutland-Holiday-Parks.d6227071-aaHolidayParks.Travel-Guide-Accommodation) - [Boutique Hotels in East Jutland ](https://www.expedia.co.uk/East-Jutland-Hotels-Boutique-Hotel.0-0-d6227071-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Cabinn Hotels in East Jutland ](https://www.expedia.co.uk/East-Jutland-Hotels-Cabinn-Hotels.0-0-d6227071--bCabinnHotels.Travel-Guide-Filter-Hotels) - [Danske Hoteller in East Jutland ](https://www.expedia.co.uk/East-Jutland-Hotels-Danske-Hoteller.0-0-d6227071--bDanskeHoteller.Travel-Guide-Filter-Hotels) - [East Jutland Hotels ](https://www.expedia.co.uk/East-Jutland-Hotels.d6227071.Travel-Guide-Hotels) - [Hostels in Hjarno ](https://www.expedia.co.uk/Hjarno-Hostels.d553248621532513093-aaHostels.Travel-Guide-Accommodation) - [Resorts in Hjarno ](https://www.expedia.co.uk/Hjarno-Hotel-Resorts.d553248621532513093-aaHotelResorts.Travel-Guide-Accommodation) - [Hjarno Hotels ](https://www.expedia.co.uk/Hjarno-Hotels.d553248621532513093.Travel-Guide-Hotels) - [Flights to East Jutland ](https://www.expedia.co.uk/Cheap-Flights-To-East-Jutland.d6227071.Travel-Guide-Flights) - [Visit East Jutland ](https://www.expedia.co.uk/East-Jutland.dx6227071) - [Hjarno Holidays ](https://www.expedia.co.uk/Hjarno.d553248621532513093.Holidays-City-Breaks) - [Dollar CH Rental Cars in Hjarno ](https://www.expedia.co.uk/Dollar-CH-Car-Rentals-In-Hjarno.d553248621532513093-c1068.Car-Rental-Guide-Suppliers) - [Hjarno Holiday Rentals ](https://www.expedia.co.uk/Hjarno-Holiday-Rentals.d553248621532513093.Travel-Guide-HolidayRentals)