Hotels with a Gym in East Jutland
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured East Jutland Hotels with a Gym

Radisson Blu Scandinavia Hotel, Aarhus
Thomas Jensens Alle 1 Aarhus
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $145 total per night
$145 total
Dec 28 - Dec 29
Total with taxes and fees
Guests of Radisson Blu Scandinavia Hotel, Aarhus enjoy a gym, free WiFi in public areas, and a conference center. Self parking is available for DKK 250 per day. Multilingual staff at the 24-hour front desk can assist with luggage storage, securing valuables, and dry cleaning/laundry. Additional amenities include a business center, express check-out, and free newspapers.
Pet friendly
Free WiFi

Scandic Aarhus City
Østergade 10 Aarhus
Free Cancellation
Reserve now, pay when you stay
$105 nightly
The price is $132 total per night
$132 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Guests of Scandic Aarhus City enjoy a gym, free WiFi in public areas, and meeting rooms. Self parking is available for DKK 230 per day. The front desk is staffed 24/7 to help with securing valuables, dry cleaning/laundry, and tours or tickets. Additional amenities include a conference center, express check-out, and laundry facilities.
Pet friendly
Free WiFi

Helnan Marselis Hotel
Strandvejen 25 Aarhus
Free Cancellation
Reserve now, pay when you stay
At Helnan Marselis Hotel, guests enjoy features like an indoor pool, a gym, and a sauna. Self parking is offered for DKK 100 per day. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, luggage storage, and securing valuables. Other amenities at this beach hotel include free WiFi in public areas, meeting rooms, and conference space.
Pool
Breakfast included

Hotel Marina
Kystvej 32 Grenaa
$84 nightly
The price is $106 total per night
$106 total
Jan 23 - Jan 24, 2026
Total with taxes and fees
At Hotel Marina, guests enjoy a full-service spa, an indoor pool, and a children's pool. Free parking is included with your stay. The front desk has multilingual staff that can help with dry cleaning/laundry, tours or tickets, and luggage storage. Other amenities at this beach hotel include a gym, a sauna, and free WiFi in public areas.
Pool
Hot Tub

Best Western Plus Hotel Fredericia
Vestre Ringvej 96 Fredericia
$88 nightly
The price is $110 total per night
$110 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
At Best Western Plus Hotel Fredericia, guests enjoy a nightclub, a gym, and free WiFi in public areas. There's free parking and an area shuttle. The front desk has multilingual staff on hand 24/7 to help with luggage storage, tours or tickets, and dry cleaning/laundry. Additional amenities include meeting rooms, a conference center, and a business center.
Pet friendly
Parking included

Scandic The Mayor
Banegaardspladsen 14 Aarhus
Free Cancellation
Reserve now, pay when you stay
$119 nightly
The price is $148 total per night
$148 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
A local mainstay since 1930, Scandic The Mayor offers free WiFi in public areas, express check-in, and express check-out. Multilingual staff at the 24-hour front desk can assist with dry cleaning/laundry, tours or tickets, and luggage storage. Additional amenities include laundry facilities, a reception hall, and a TV in a common area.
Free WiFi
Breakfast available

Gl. Skovridergaard
Marienlundsvej 36 Silkeborg
$125 nightly
The price is $157 total per night
$157 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
At Gl. Skovridergaard, guests have access to a 24-hour gym, a sauna, and free WiFi in public areas. You can put free parking to good use if you drive. The front desk is staffed 24/7 to help with luggage storage, tours or tickets, and dry cleaning/laundry. Other amenities at this beach hotel include meeting rooms, a conference center, and a 24-hour business center.
Breakfast included
Pet friendly

Comwell Aarhus Dolce by Wyndham
Værkmestergade 2 Aarhus
Free Cancellation
Reserve now, pay when you stay
$127 nightly
The price is $159 total per night
$159 total
Jan 17 - Jan 18, 2026
Total with taxes and fees
Comwell Aarhus Dolce by Wyndham features a 24-hour gym, free WiFi in public areas, and a conference center. Self parking is available for DKK 175 per night. The 24-hour front desk has multilingual staff ready to assist with luggage storage, concierge services, and securing valuables. Additional amenities include a 24-hour business center, express check-in, and express check-out.
Pet friendly
Free WiFi

Comwell Kellers Park
H. O. Wildenskovsvej 28 Borkop
Free Cancellation
Reserve now, pay when you stay
$137 nightly
The price is $172 total per night
$172 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
Guests of Comwell Kellers Park enjoy a full-service spa, an indoor pool, and a gym. If you plan to drive, free valet parking is available. Front-desk staff can answer questions 24/7, and assist with luggage storage, dry cleaning/laundry, and tours or tickets. Other amenities at this luxury hotel include a sauna, free WiFi in public areas, and a hot tub.
Pool
Hot Tub

Dronningens Ferieby
Dronningens Ferieby 1 Grenaa
At this apartment, guests have access to a gym, free WiFi in public areas, and meeting rooms. If you decide to drive, there's free parking. A multilingual staff is on hand to assist with tours/tickets and luggage storage. Other amenities at this beach apartment building include a business center, an arcade/game room, and a terrace.
Kitchen
Washer

Hotel Juelsminde Strand
Vejlevej 3 Juelsminde
$106 nightly
The price is $133 total per night
$133 total
Jan 18 - Jan 19, 2026
Total with taxes and fees
Guests of Hotel Juelsminde Strand enjoy a sauna, free WiFi in public areas, and meeting rooms. If you drive, take advantage of free parking. Helpful staff can provide dry cleaning/laundry services, tour or ticket assistance, and luggage storage. Other amenities at this beach hotel include an arcade/game room, free newspapers, and a terrace.
Breakfast included
Pet friendly

Hotel Medi
Rådhusstrædet 8 Ikast
$145 nightly
The price is $182 total per night
$182 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
At Hotel Medi, guests have access to a 24-hour gym, free WiFi in public areas, and a meeting room. If you plan to drive, free parking is available. Staff members are on hand to provide dry cleaning/laundry services, tour or ticket assistance, and luggage storage. Additional amenities include express check-out, a terrace, and laundry facilities.
Breakfast included
Pet friendly

Scandic Opus Horsens
Egebjergvej 1 Horsens
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $135 total per night
$135 total
Dec 27 - Dec 28
Total with taxes and fees
Scandic Opus Horsens offers a 24-hour gym, a sauna, and free WiFi in public areas. You can take advantage of free offsite parking if you drive. Multilingual staff at the front desk are standing by 24/7 to help with luggage storage, access to locker space, and tours or tickets. Additional amenities include meeting rooms, a terrace, and laundry facilities.
Pet friendly
Free WiFi

Hotel Pejsegården
Søndergade 112 Braedstrup
Guests staying at Hotel Pejsegården enjoy an indoor pool, a gym, and a sauna. If you drive, take advantage of free parking. The front desk is staffed 24/7 to help with luggage storage, tours or tickets, and dry cleaning/laundry. Other amenities at this family-friendly hotel include free WiFi in public areas, a 24-hour business center, and a meeting room.
Pool
Breakfast included

Hotel Randers
Torvegade 11 Randers
At Hotel Randers, guests have access to a gym, a sauna, and free WiFi in public areas. Self parking is available for DKK 125 per day. Multilingual staff at the front desk are standing by 24/7 to help with tours or tickets, luggage storage, and securing valuables. Additional amenities include meeting rooms, express check-out, and free newspapers.
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.
East Jutland hotels essential information
Accommodation | 5,505 hotels |
|---|---|
Lowest Price | $106 |
Highest Price | $182 |
Popular hotels | Radisson Blu Scandinavia Hotel, Aarhus, Scandic Aarhus City, Helnan Marselis Hotel, Hotel Marina, Best Western Plus Hotel Fredericia, Scandic The Mayor, Gl. Skovridergaard, Comwell Aarhus Dolce by Wyndham, Comwell Kellers Park, Dronningens Ferieby, Hotel Juelsminde Strand, Hotel Medi, Scandic Opus Horsens, Hotel Pejsegården, Hotel Randers |
Recent Hotels with a Gym Reviews

Hotel Atlantic
5/5 Excellent
"Top class service and great value for a junior suite "
A verified traveler stayed at Hotel Atlantic
Posted 4 days ago


