Photo by Aaron Andersen

Midtjylland Hotels with Gyms

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Midtjylland Hotels with Gyms

Our top choices for Midtjylland hotels with a gym

DGI Huset Herning

DGI Huset Herning
3.5 star property
Herning
8.4 out of 10, Very good, (1001)
"Hotel was very good. No air con but room had fan. Very clean and comfortable. Service was excellent."
United Kingdom
Anonymous traveller
The price is RM457
RM571 total
includes taxes & fees
9 Jan - 10 Jan 2026
DGI Huset Herning

Radisson Blu Scandinavia Hotel, Aarhus

Radisson Blu Scandinavia Hotel, Aarhus
4.0 star property
Aarhus C
8.6 out of 10, Excellent, (1388)
"We were very happy to stay at Radisson Blu and will definite choose this hotel in the future."
United States
Shaoqing
The price is RM430
RM538 total
includes taxes & fees
28 Dec - 29 Dec
Radisson Blu Scandinavia Hotel, Aarhus

Scandic Aarhus City

Scandic Aarhus City
4.0 star property
Aarhus C
8.4 out of 10, Very good, (1005)
"Room was tired, average cleanliness. "
United Kingdom
Toby
The price is RM416
RM520 total
includes taxes & fees
11 Jan - 12 Jan 2026
Scandic Aarhus City

Helnan Marselis Hotel

Helnan Marselis Hotel
4.0 star property
Aarhus C
8.2 out of 10, Very good, (1674)
"Great location, hearing the waves while you fall asleep is great. "
United States
Anders
Helnan Marselis Hotel

Hotel Marina

Hotel Marina
3.0 star property
Grenå Strand
8.2 out of 10, Very good, (1003)
"Perfect family hotel "
United States
Anna
The price is RM473
RM592 total
includes taxes & fees
16 Dec - 17 Dec
Hotel Marina

Hotel Gl Skivehus

Hotel Gl Skivehus
3.0 star property
Skive
7.8 out of 10, Good, (307)
"Fantastisk kundeservice leveret af receptionen. Hele tiden opmærksom på gæsternes ve og vel fra ankomst til udtjekning. "
Denmark
Kim
Hotel Gl Skivehus

Best Western Plus Hotel Eyde

Best Western Plus Hotel Eyde
4.0 star property
Herning
9.0 out of 10, Wonderful, (1001)
"Staffs are very nice. "
United States
Susan
The price is RM473
RM592 total
includes taxes & fees
5 Jan - 6 Jan 2026
Best Western Plus Hotel Eyde

Scandic The Mayor

Scandic The Mayor
2.5 star property
Aarhus C
8.0 out of 10, Very good, (1003)
"Good place. Good breakfast"
Japan
Hidetaka
The price is RM482
RM602 total
includes taxes & fees
11 Jan - 12 Jan 2026
Scandic The Mayor

Best Western Royal Holstebro

Best Western Royal Holstebro
3.0 star property
Holstebro
8.8 out of 10, Excellent, (1001)
"Excellent staff at reception"
Finland
Anonymous traveller
The price is RM394
RM493 total
includes taxes & fees
11 Jan - 12 Jan 2026
Best Western Royal Holstebro

Borbjerg Mølle Kro

Borbjerg Mølle Kro
3.0 star property
Holstebro
8.2 out of 10, Very good, (113)
"Selve stedet trænger til en kærlig hånd , men det er netop , hvad man får af personalet ! Enkel, ren mad som ikke er sovset ind i alt muligt , laksen er hjemmerøget og rigtig meget ved morgenbordet , er også hjemmelavet . Et sjældent syn, men skønt for os ! Stedet ligger skønt med møllesøen tæt på spisebordet, sjov og velholdt golfbane , levende dyr og sjove ting til børn"
Denmark
Jan
Borbjerg Mølle Kro
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Midtjylland Hotel Reviews

Explore a world of travel with Expedia