A building with a green awning, a bicycle, and a planter with flowers.

Search Hotels with Gym in East Jutland

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on East Jutland Hotels with Gym

Tonight
15 Sept - 16 Sept
Tomorrow
16 Sept - 17 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for East Jutland hotels with a gym

1. Belle Guldsmeden

Belle Guldsmeden
Aarhus C
Norway
Lars
£115
includes taxes & fees
4 Oct - 5 Oct
Belle Guldsmeden

2. Scandic Aarhus City

Scandic Aarhus City
Aarhus C
United States
Thomas
£82
includes taxes & fees
11 Oct - 12 Oct
Scandic Aarhus City

3. Four Points Flex by Sheraton Aarhus Skejby

Four Points Flex by Sheraton Aarhus Skejby
Aarhus North
United States
Fabiana
£90
includes taxes & fees
16 Oct - 17 Oct
Four Points Flex by Sheraton Aarhus Skejby

4. Hotel Oasia Aarhus

Hotel Oasia Aarhus
Aarhus C
United Kingdom
Annick
£120
includes taxes & fees
20 Sept - 21 Sept
Hotel Oasia Aarhus

5. Radisson RED Aarhus

Radisson RED Aarhus
Aarhus C
Belgium
Johan
£132
includes taxes & fees
11 Oct - 12 Oct
Radisson RED Aarhus

6. Hotel Marselis

Hotel Marselis
Aarhus C
United Kingdom
Anthony
£124
includes taxes & fees
16 Oct - 17 Oct
Hotel Marselis

7. Hotel GUESTapart

Hotel GUESTapart
Aarhus North
United Kingdom
Wenjuan
£123
includes taxes & fees
9 Oct - 10 Oct
Hotel GUESTapart

8. Boutique Hotel Royal

Boutique Hotel Royal
Aarhus C
United States
Emily
£226
includes taxes & fees
20 Sept - 21 Sept
Boutique Hotel Royal

9. Radisson Blu Scandinavia Hotel, Aarhus

Radisson Blu Scandinavia Hotel, Aarhus
Aarhus C
United States
Dorothy
£116
includes taxes & fees
4 Oct - 5 Oct
Radisson Blu Scandinavia Hotel, Aarhus

10. Skanderborg Park Hotel & Konference

Skanderborg Park Hotel & Konference
Skanderborg
Canada
Jennie
£116
includes taxes & fees
18 Sept - 19 Sept
Skanderborg Park Hotel & Konference
View all properties

Top East Jutland Hotel Reviews

Hotel Marselis

Hotel Marselis

10/10 Excellent
"All round first class"
Barrie 7-night trip
Posted 5 hours ago
Hotel Marselis
Scandic Aarhus Vest

Scandic Aarhus Vest

10/10 Excellent
"This hotel had everything we needed and wanted and especially as our first stay after a long and grueling travel day(s) where our flight was cancelled and we had to scramble to get to Denmark at all. To come to a hotel with friendly and helpful staff with all the amenities we needed was wonderful! Our family of 4 (two kids: ages 4 and 6) stayed in a room with one double bed and a set of murphy twin bunk beds (pulls out of wall). We all slept well! It was second floor (called first floor in Denmark) and we sleep hot but the window opened and had the feature where you can latch it open just a crack (safety with little kids is important) so the temperature was great! Bathroom had shampoo, conditioner, bodywash, soap so that was really nice. Everything was clean, the room and surroundings were quiet. Breakfast the next morning had many great options for both us and our kids. Parking was also simple/easy."
Maureen 1-night trip
Posted 15 hours ago
Scandic Aarhus Vest
Scandic Aarhus City

Scandic Aarhus City

8/10 Good
"Very good option. Breakfast was fine. 3 elevators that seemed were not working. Only one staff member between 08.30 and 09.00 a.m."
Augusto 1-night trip
Posted 10 days ago
Scandic Aarhus City
Comwell Aarhus Dolce by Wyndham

Comwell Aarhus Dolce by Wyndham

8/10 Good
"Great location and property. Only improvement would be better air circulation . The temperature controls in the room do not respond. Availability of ice would be a welcome addition."
Sudha 2-night trip
Posted 1 month ago
Comwell Aarhus Dolce by Wyndham
Scandic The Mayor

Scandic The Mayor

10/10 Excellent
"Facility dramatically updated in 2025. Room/bathroom/bed very comfortable, breakfast buffet wonderful, hotel location near best restaurants and train station. Hotel does not offer parking."
Johan S 3-night trip
Posted 2 months ago
Scandic The Mayor

Explore a world of travel with Expedia