Hotels with a Gym in Midtjylland from $93
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
$98 nightly
The price is $122 total per night
$122 total
Jun 15 - Jun 16
Total includes 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
$113 nightly
The price is $141 total per night
$141 total
Jun 8 - Jun 9
Total includes 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
$136 nightly
The price is $170 total per night
$170 total
Jun 8 - Jun 9
Total includes taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Self parking, express check-in, and express check-out are also offered.
Breakfast included
Pet friendly

Helnan Marselis Hotel
Strandvejen 25, Aarhus
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
$150 nightly
The price is $187 total per night
$187 total
Jun 1 - Jun 2
Total includes 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
$106 nightly
The price is $132 total per night
$132 total
Jun 29 - Jun 30
Total includes 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
$141 nightly
The price is $177 total per night
$177 total
Jun 22 - Jun 23
Total includes taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Enjoy the free buffet breakfast each morning. Dry cleaning, luggage storage, and laundry facilities are also on offer.
Breakfast included
Pet friendly

Best Western Royal Holstebro
Den Røde Plads 10, Holstebro
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $93 total per night
$93 total
Jun 29 - Jun 30
Total includes 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
$126 nightly
The price is $157 total per night
$157 total
Jun 5 - Jun 6
Total includes 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
$117 nightly
The price is $147 total per night
$147 total
Jun 8 - Jun 9
Total includes 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 | $187 |
Cheapest price | $93 |
Total number of hotels in Midtjylland | 10,907 |
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

Helnan Marselis Hotel
5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Our first stay at Helnan Marselis Hotel and we loved it!
My sister stayed here twice and recommended it to us, and she was right.
Stunning sea views, direct beach access, and a spacious room with comfy beds and a balcony overlooking the water.
A delicious breakfast with plenty of fresh options and relaxing wellness facilities.
Great location - walking distance to the Infinite Bridge, Marselisborg Castle and Deer Park, and just 10 minutes by bus to Aarhus city centre.
Staff were friendly, professional, and helpful. We’ll definitely be back! 🌊❤️"
A verified traveler stayed at Helnan Marselis Hotel