Hotels with a Gym in Midtjylland from $119

Start date: Check-in selected.
To Date
End date: Check-out

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

DGI Huset Herning

3.5 out of 5
Kousgaards Plads Herning
$100 nightly
The price is $125 total per night
$125 total
Dec 13 - Dec 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

Radisson Blu Scandinavia Hotel, Aarhus

4 out of 5
Thomas Jensens Alle 1 Aarhus
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $130 total per night
$130 total
Dec 28 - Dec 29
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

Scandic Aarhus City

4 out of 5
Østergade 10 Aarhus
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $129 total per night
$129 total
Jan 4 - Jan 5, 2026
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

Helnan Marselis Hotel

4 out of 5
Strandvejen 25 Aarhus
Free Cancellation
Reserve now, pay when you stay
$206 nightly
The price is $257 total per night
$257 total
Dec 12 - Dec 13
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

Hotel Marina

3 out of 5
Kystvej 32 Grenaa
$108 nightly
The price is $136 total per night
$136 total
Jan 11 - Jan 12, 2026
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

Hotel Gl Skivehus

3 out of 5
SDR BOULEVARD 1 Skive Midtjylland
Get rates
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

Best Western Plus Hotel Eyde

4 out of 5
Torvet 1 Herning
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $143 total per night
$143 total
Jan 5 - Jan 6, 2026
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

Scandic The Mayor

2.5 out of 5
Banegaardspladsen 14 Aarhus
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $142 total per night
$142 total
Jan 11 - Jan 12, 2026
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

Best Western Royal Holstebro

3 out of 5
Den Røde Plads 10 Holstebro
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $119 total per night
$119 total
Dec 14 - Dec 15
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ølle Kro

3 out of 5
Borbjerg Møllevej 3 Holstebro
Get rates
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

Gl. Skovridergaard

4 out of 5
Marienlundsvej 36 Silkeborg
$119 nightly
The price is $149 total per night
$149 total
Dec 16 - Dec 17
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

Comwell Aarhus Dolce by Wyndham

4 out of 5
Værkmestergade 2 Aarhus
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $161 total per night
$161 total
Jan 9 - Jan 10, 2026
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
Don't see what you're looking for?
See all available properties in Midtjylland
View all properties
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
$257
Cheapest price
$119
Total number of hotels in Midtjylland
11,233
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

Radisson Blu Scandinavia Hotel, Aarhus

Radisson Blu Scandinavia Hotel, Aarhus

5 out of 5
Posted 11 days ago
Travelocity Verified Review
"Great room, greater view, friendly staff and perfect stay "
A verified traveler stayed at Radisson Blu Scandinavia Hotel, Aarhus
Radisson Blu Scandinavia Hotel, Aarhus