Title: TOP Hotels with Gym in East Jutland for 2026 | Expedia.co.uk [East Jutland Travel Guide](https://expedia.co.uk/East-Jutland.dx6227071)[Hotels in East Jutland](https://expedia.co.uk/East-Jutland-Hotels.d6227071.Travel-Guide-Hotels)[Holiday Rentals in East Jutland](https://expedia.co.uk/East-Jutland-Holiday-Rentals.d6227071.Travel-Guide-HolidayRentals)[Flights to East Jutland](https://expedia.co.uk/Cheap-Flights-To-East-Jutland.d6227071.Travel-Guide-Flights)[East Jutland Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-East-Jutland.d6227071.Car-Hire-Guide)[East Jutland Holidays](https://expedia.co.uk/East-Jutland.d6227071.Holidays-City-Breaks) ![Church of Our Lady featuring a statue or sculpture, heritage elements and a church or cathedral](https://images.trvl-media.com/place/6072931/0b79d2c0-9abe-4e49-b891-36c06443af1b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6072931/0b79d2c0-9abe-4e49-b891-36c06443af1b.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 East Jutland Hotels with Gym Tonight [11 Feb - 12 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6227071&startDate=2026-02-11&endDate=2026-02-12&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [12 Feb - 13 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6227071&startDate=2026-02-12&endDate=2026-02-13&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6227071&startDate=2026-02-13&endDate=2026-02-15&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [20 Feb - 22 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6227071&startDate=2026-02-20&endDate=2026-02-22&adults=2&amenities=GYM&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for East Jutland hotels with a gym ![2 restaurants, breakfast served](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/5379c3d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/604d5946.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/3afdce4e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Couples treatment room(s), sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/906d6d08.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comwell Kellers Park [](https://www.expedia.co.uk/Vejle-Hotels-Comwell-Kellers-Park.h2578658.Hotel-Information) Borkop 9.0/10 Wonderful (955 reviews) "super god spa" ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Christina £134 includes taxes & fees 17 Feb - 18 Feb [](https://www.expedia.co.uk/Vejle-Hotels-Comwell-Kellers-Park.h2578658.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) ![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) ![Meeting facility](https://images.trvl-media.com/lodging/7000000/6620000/6613800/6613773/0c5af88c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Garden](https://images.trvl-media.com/lodging/7000000/6620000/6613800/6613773/48693871.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 (509 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 £124 includes taxes & fees 16 Feb - 17 Feb [](https://www.expedia.co.uk/Skanderborg-Hotels-Skanderborg-Park.h6613773.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/6d380a2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 6:00 AM to 9:30 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/4dc89697.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![3 restaurants, breakfast, lunch, dinner served; international cuisine ](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/7b5f8448.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 6:00 AM to 9:30 PM, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/82e0fd01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Munkebjerg Hotel [](https://www.expedia.co.uk/Vejle-Hotels-Munkebjerg-Hotel.h44492.Hotel-Information) Ravnsbaek 8.8/10 Excellent (1,162 reviews) "A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. " ![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg) Humphrey £111 includes taxes & fees 17 Feb - 18 Feb [](https://www.expedia.co.uk/Vejle-Hotels-Munkebjerg-Hotel.h44492.Hotel-Information) ![Lounge](https://images.trvl-media.com/lodging/6000000/5260000/5254300/5254276/1e9a3232.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Memory-foam beds, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/6000000/5260000/5254300/5254276/78f485ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Memory-foam beds, desk, laptop workspace, iron/ironing board](https://images.trvl-media.com/lodging/6000000/5260000/5254300/5254276/359dd190.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/6000000/5260000/5254300/5254276/d8b379de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Gl. Skovridergaard [](https://www.expedia.co.uk/Silkeborg-Hotels-Gl-Skovridergaard.h5254276.Hotel-Information) Silkeborg 9.0/10 Wonderful (853 reviews) "Location, location, location, good restaurant " ![Denmark](https://a.travel-assets.com/egds/marks/flags/dk.svg) Karl- Heinz £106 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Silkeborg-Hotels-Gl-Skovridergaard.h5254276.Hotel-Information) ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/910000/903500/903411/7d0d625c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch TV with cable channels, table football, ping pong](https://images.trvl-media.com/lodging/1000000/910000/903500/903411/c611cdfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/910000/903500/903411/c982763b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/910000/903500/903411/fa203069.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Montra Hotel Sabro Kro [](https://www.expedia.co.uk/Aarhus-Hotels-Montra-Hotel-Sabro-Kro.h903411.Hotel-Information) Sabro 9.2/10 Wonderful (1,010 reviews) "Big & calm hotel Good breakfast, 20 mins from the city cebter by car or bus. Great way to relax " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anonymous traveller [](https://www.expedia.co.uk/Aarhus-Hotels-Montra-Hotel-Sabro-Kro.h903411.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12500/12403/41cd5365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/1000000/20000/12500/12403/2070fa35.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12500/12403/0492ef1f.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,715 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) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/6700/6625/d7d4784b.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) ![Daily buffet breakfast (DKK 235 per person)](https://images.trvl-media.com/lodging/1000000/10000/6700/6625/cac49a1c.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) ### Boutique Hotel Royal [](https://www.expedia.co.uk/Aarhus-Hotels-Hotel-Royal.h6625.Hotel-Information) Aarhus C 9.4/10 Exceptional (1,058 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) ![Meeting facility](https://images.trvl-media.com/lodging/7000000/6570000/6567400/6567374/2a6cc8b7.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) ![Garden](https://images.trvl-media.com/lodging/7000000/6570000/6567400/6567374/9a9fa17f.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 (306 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 £132 includes taxes & fees 11 Mar - 12 Mar [](https://www.expedia.co.uk/Aarhus-Hotels-HORISONT-Hotel-Konference.h6567374.Hotel-Information) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/610000/607400/607400/034019dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exclusive Room | Down duvets, minibar, in-room safe, individually decorated](https://images.trvl-media.com/lodging/1000000/610000/607400/607400/36aa6fe6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/1000000/610000/607400/607400/37e28f10.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/610000/607400/607400/8742e63a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Randers [](https://www.expedia.co.uk/Randers-Hotels-Hotel-Randers.h607400.Hotel-Information) Randers 9.2/10 Wonderful (1,005 reviews) "Very spacious room for the three of us, clean and comfortable at a great location in Randers. " ![Iceland](https://a.travel-assets.com/egds/marks/flags/is.svg) Gudjon [](https://www.expedia.co.uk/Randers-Hotels-Hotel-Randers.h607400.Hotel-Information) ![Spa](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/ff212e9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/4a49eea3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/a8edc719.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/93b3b0dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Scandic Opus Horsens [](https://www.expedia.co.uk/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.Hotel-Information) Horsens 9.0/10 Wonderful (1,001 reviews) "Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed " ![Sweden](https://a.travel-assets.com/egds/marks/flags/se.svg) Adam £110 includes taxes & fees 12 Feb - 13 Feb [](https://www.expedia.co.uk/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.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-25&endDate=2026-02-26®ionId=6227071&adults=2&amenities=GYM&sort=RECOMMENDED&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=AFFINITY_SPRING_PROMO_6227071) ## Top East Jutland 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) ![Hotel Randers](https://images.trvl-media.com/lodging/1000000/610000/607400/607400/034019dc_y.jpg) ### Hotel Randers 10/10 Excellent "Beautiful historic hotel right in the center of the city. Fantastic service and restaurant." [](https://expedia.co.uk/Randers-Hotels-Hotel-Randers.h607400.Hotel-Information) ![Scandic The Mayor](https://images.trvl-media.com/lodging/1000000/530000/525700/525657/55b6bd8d_y.jpg) ### Scandic The Mayor 10/10 Excellent "Will return for sure " [](https://expedia.co.uk/Aarhus-Hotels-Scandic-The-Mayor.h525657.Hotel-Information) ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - [Apartments in Djursland ](https://www.expedia.co.uk/Djursland-Apartments.d553248635157649392-aaApartments.Travel-Guide-Accommodation) - [Djursland Hotels ](https://www.expedia.co.uk/Djursland-Hotels.d553248635157649392.Travel-Guide-Hotels) - [Hotels near Mols Bjerge National Park ](https://www.expedia.co.uk/Mols-Bjerge-National-Park-Hotels.0-l553248621532519335-0.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Søhøjlandet ](https://www.expedia.co.uk/Shjlandet-Hotels-Hotels-With-Smoking-Rooms.0-0-d553248635157651473-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Søhøjlandet Hotels ](https://www.expedia.co.uk/Shjlandet-Hotels.d553248635157651473.Travel-Guide-Hotels) - [Flights to Djursland ](https://www.expedia.co.uk/Cheap-Flights-To-Djursland.d553248635157649392.Travel-Guide-Flights) - [Flights to Søhøjlandet ](https://www.expedia.co.uk/Cheap-Flights-To-Shjlandet.d553248635157651473.Travel-Guide-Flights) - [Flights from Djursland ](https://www.expedia.co.uk/lp/flights/553248635157649392/flights-from-djursland) - [Visit Djursland ](https://www.expedia.co.uk/Djursland.dx553248635157649392) - [Car hire near Djursland ](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Djursland.d553248635157649392.Car-Hire-Guide) - [Discount Quebec Rental Cars in Djursland ](https://www.expedia.co.uk/Discount-Quebec-Car-Rentals-In-Djursland.d553248635157649392-c1137.Car-Rental-Guide-Suppliers) - [Easirent Rental Cars in Søhøjlandet ](https://www.expedia.co.uk/Easirent-Car-Rentals-In-Shjlandet.d553248635157651473-c1039.Car-Rental-Guide-Suppliers) - [Economy Rent a Car Rental Cars in Søhøjlandet ](https://www.expedia.co.uk/Economy-Rent-A-Car-Car-Rentals-In-Shjlandet.d553248635157651473-c69.Car-Rental-Guide-Suppliers)