A public square with a fountain, flower beds, benches, and a modern building with large windows.

Midtjylland Hotels with Gyms

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Midtjylland Hotels with Gyms

This weekend
9 Oct - 11 Oct
Next weekend
16 Oct - 18 Oct

Our top choices for Midtjylland hotels with a gym

An indoor swimming pool with clear water, yellow chairs, and a tiled floor.

1. DGI Huset Herning

DGI Huset Herning
3.5 star property
Herning
8.4 out of 10, Very good, (1,005 reviews)
"q"
United States
Darien
The price is RM596
RM745 total
includes taxes & fees
29 Oct - 30 Oct
DGI Huset Herning
A modern interior with a glass ceiling, round tables, and grey chairs.

2. Radisson Blu Scandinavia Hotel, Aarhus

Radisson Blu Scandinavia Hotel, Aarhus
4.0 star property
Aarhus C
8.6 out of 10, Excellent, (1,726 reviews)
"Great location next to the Art Museum! Nice bar and restaurant, too."
United States
Dorothy
The price is RM541
RM677 total
includes taxes & fees
11 Oct - 12 Oct
Radisson Blu Scandinavia Hotel, Aarhus
A restaurant interior with black upholstered seating, tables set with wine glasses, and pendant lighting.

3. Scandic Aarhus City

Scandic Aarhus City
4.0 star property
Aarhus C
8.4 out of 10, Very good, (1,002 reviews)
"Nice, centrally located hotel"
Denmark
Søren
The price is RM485
RM606 total
includes taxes & fees
1 Nov - 2 Nov
Scandic Aarhus City
A beach with a clear view of the sea, a sandy shore, and a row of outdoor tables and chairs.

4. Hotel Marselis

Hotel Marselis
4.0 star property
Aarhus C
8.2 out of 10, Very good, (2,034 reviews)
"Nice location , by beach"
United Kingdom
Anthony
The price is RM533
RM667 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Marselis
A beach with a clear sky, sandy shore, and some grass in the foreground.

5. Hotel Marina

Hotel Marina
3.0 star property
Grenå Strand
8.2 out of 10, Very good, (1,000 reviews)
"Great location, very friendly team, great breakfast options."
Australia
Nigel
The price is RM504
RM630 total
includes taxes & fees
21 Oct - 22 Oct
Hotel Marina
Restaurant

6. Hotel Gl Skivehus

Hotel Gl Skivehus
3.0 star property
Skive
7.8 out of 10, Good, (307 reviews)
"Fantastisk kundeservice leveret af receptionen. Hele tiden opmærksom på gæsternes ve og vel fra ankomst til udtjekning. "
Denmark
Kim
Hotel Gl Skivehus
A modern kitchen with a central island, black cabinets, and wooden shelves.

7. Best Western Plus Hotel Eyde

Best Western Plus Hotel Eyde
4.0 star property
Herning
9.0 out of 10, Wonderful, (1,001 reviews)
"War super!"
Germany
Patrick
The price is RM452
RM565 total
includes taxes & fees
31 Oct - 1 Nov
Best Western Plus Hotel Eyde
A conference room with multiple tables and chairs, large windows with curtains, and a modern ceiling design.

8. Scandic The Mayor

Scandic The Mayor
3.0 star property
Aarhus C
8.0 out of 10, Very good, (1,007 reviews)
"The staff were incredibly friendly, and the accommodation was great!"
Netherlands
Martijn
The price is RM395
RM494 total
includes taxes & fees
1 Nov - 2 Nov
Scandic The Mayor
A modern interior with plush seating, a bar area, and natural light.

9. Best Western Royal Holstebro

Best Western Royal Holstebro
3.0 star property
Holstebro
8.8 out of 10, Excellent, (1,002 reviews)
"Excellent staff at reception"
Finland
Anonymous traveller
The price is RM439
RM549 total
includes taxes & fees
10 Oct - 11 Oct
Best Western Royal Holstebro
Terrace/patio

10. Borbjerg Mølle Kro

Borbjerg Mølle Kro
3.0 star property
Holstebro
8.2 out of 10, Very good, (113 reviews)
"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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Midtjylland Hotel Reviews

Hotel GUESTapart

Hotel GUESTapart

10/10 Excellent
"This was the best hotel I have ever been to, the breakfast was delicious, good range and vegan friendly (and gluten free options), everything labelled clearly. The hotel clearly values sustainability- food waste and general rubbish bins in the bedroom, plus recycling available outside the rooms. Comfy beds and sofa bed set up for us ahead of our arrival. Well equipped kitchen (fridge off on arrival, love the sustainability there!), and smart tv for chrome cast/airplay. Speaker in room. Good wifi. Lovely decor. Kind and helpful staff. Gym was small but well equipped and clean. Sauna was out of order but would be a lovely amenity in sure. Love it and will be back!!"
Charlotte 2-night trip
Posted 18 hours ago
Hotel GUESTapart

Explore a world of travel with Expedia