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
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $124 total per night
$124 total
Jun 13 - Jun 14
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
$123 nightly
The price is $154 total per night
$154 total
Jun 21 - Jun 22
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
$111 nightly
The price is $138 total per night
$138 total
Jun 28 - Jun 29
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

Hotel Marselis
Strandvejen 25 Aarhus
$122 nightly
The price is $153 total per night
$153 total
Jun 14 - Jun 15
Total with taxes and fees
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
$124 nightly
The price is $154 total per night
$154 total
Jun 14 - Jun 15
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
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $142 total per night
$142 total
Jul 1 - Jul 2
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
$123 nightly
The price is $154 total per night
$154 total
Jun 14 - Jun 15
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. Express check-in, express check-out, and dry cleaning 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
$103 nightly
The price is $129 total per night
$129 total
Jul 3 - Jul 4
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
Free Cancellation
Reserve now, pay when you stay
$140 nightly
The price is $175 total per night
$175 total
Jul 1 - Jul 2
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
Jul 5 - Jul 6
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 | $175 |
Cheapest price | $124 |
Total number of hotels in Midtjylland | 11,503 |
Popular hotels | DGI Huset Herning, Radisson Blu Scandinavia Hotel, Aarhus, Scandic Aarhus City, Hotel Marselis, 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

Radisson Blu Scandinavia Hotel, Aarhus
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"Staff were helpful, the property is clean, but needs a little attention. The location is very good - lose to City Hall, the Latin Quarter, shopping and restaurants. ARoS museum and the Musikhuset concert Center is right next door."
A verified traveler stayed at Radisson Blu Scandinavia Hotel, Aarhus
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


