Hotels with a Gym in Midtjylland from $124
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Midtjylland Hotels with a Gym

DGI Huset Herning
Kousgaards Plads, Herning
$100 nightly
The price is $125 total per night
$125 total
Nov 2 - Nov 3
Total with taxes and fees
A full-service spa, 4 indoor pools, and a 24-hour gym are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a waterslide. Enjoy the hot tub and perks like free self parking and free WiFi.
Pool
Hot Tub

Radisson Blu Scandinavia Hotel, Aarhus
Thomas Jensens Alle 1, Aarhus
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $124 total per night
$124 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a coffee shop, and express check-out are also offered.
Pet friendly
Free WiFi

Scandic Aarhus City
Østergade 10, Aarhus
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $140 total per night
$140 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking, express check-out, and dry cleaning are also offered.
Pet friendly
Free WiFi

Helnan Marselis Hotel
Strandvejen 25, Aarhus
Free Cancellation
Reserve now, pay when you stay
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the gym and free buffet breakfast each morning.
Pool
Breakfast included

Hotel Marina
Kystvej 32, Grenaa
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $152 total per night
$152 total
Nov 6 - Nov 7
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy the gym and perks like free self parking and free WiFi.
Pool
Hot Tub

Hotel Gl Skivehus
SDR BOULEVARD 1, Skive, Midtjylland
A restaurant and a gym are featured at this hotel. Free breakfast is served. Self parking and express check-in are also offered on site.
Breakfast included
Restaurant

Best Western Plus Hotel Eyde
Torvet 1, Herning
$114 nightly
The price is $143 total per night
$143 total
Nov 21 - Nov 22
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and perks like free self parking.
Pet friendly
Parking included

Scandic The Mayor
Banegaardspladsen 14, Aarhus
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $146 total per night
$146 total
Nov 23 - Nov 24
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Free WiFi
Breakfast available

Best Western Royal Holstebro
Den Røde Plads 10, Holstebro
Free Cancellation
Reserve now, pay when you stay
$107 nightly
The price is $133 total per night
$133 total
Nov 9 - Nov 10
Total with taxes and fees
This hotel features a gym and a rooftop terrace. Unwind with a drink at the bar/lounge and enjoy perks like free buffet breakfast and free WiFi. A terrace, express check-in, and express check-out are also on offer.
Breakfast included
Pet friendly

Borbjerg Mølle Kro
Borbjerg Møllevej 3, Holstebro
This hotel features a private beach, a golf course, and a restaurant. Family-friendly amenities include a playground and kid-friendly dining, along with rowing/canoeing. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.
On private beach
Breakfast included

Gl. Skovridergaard
Marienlundsvej 36, Silkeborg
$123 nightly
The price is $154 total per night
$154 total
Nov 2 - Nov 3
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna and free perks like buffet breakfast and free self parking.
Breakfast included
Pet friendly

Comwell Aarhus Dolce by Wyndham
Værkmestergade 2, Aarhus
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $170 total per night
$170 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a terrace, and express check-in are also offered.
Pet friendly
Free WiFi
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.
Midtjylland Hotels with a Gym essential information
Hotels with a Gym in Midtjylland |
33 |
|---|---|
Highest price | $170 |
Cheapest price | $124 |
Total number of hotels in Midtjylland | 11,140 |
Popular hotels | DGI Huset Herning, Radisson Blu Scandinavia Hotel, Aarhus, Scandic Aarhus City, Helnan Marselis Hotel, Hotel Marina, Hotel Gl Skivehus, Best Western Plus Hotel Eyde, Scandic The Mayor, Best Western Royal Holstebro, Borbjerg Mølle Kro, Gl. Skovridergaard, Comwell Aarhus Dolce by Wyndham |
Recent Midtjylland hotel reviews by fellow wanderers

Comwell Aarhus Dolce by Wyndham
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Very lovely staff with great service make you want to come back."
A verified traveler stayed at Comwell Aarhus Dolce by Wyndham
More ways to wander Midtjylland
Explore More Ways to Travel with Travelocity
- Tjele Hotels
- Beach Resorts & in Viborg
- Oceanfront Hotels in Viborg
- Viborg Hotels
- Farup Hotels
- Farvang Hotels
- Extended Stay Hotels in Skive
- Bjerringbro Hotels
- Vacation Homes in Bjerringbro Station
- Extended Stay Hotels in Ans
- Ans Hotels
- Stoholm Hotels
- Langaa Hotels
- Extended Stay Hotels in Karup
- Karup Hotels
- Hotels on the River in Kjellerup
- 2 Star Hotels in Dollerup Bakker
- Apartments in Dollerup Bakker
- Danske Hoteller in Dollerup Bakker
- Dollerup Bakker Hotels
- Skals Hotels



