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
$105 nightly
The price is $131 total per night
$131 total
May 17 - May 18
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, dry cleaning/laundry, and securing valuables. 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
$118 nightly
The price is $147 total per night
$147 total
Apr 26 - Apr 27
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 luggage storage, tours or tickets, and dry cleaning/laundry. Additional amenities include a conference center, express check-out, and laundry facilities.
Pet friendly
Free WiFi

Hotel Marselis
Strandvejen 25 Aarhus
$118 nightly
The price is $148 total per night
$148 total
May 3 - May 4
Total with taxes and fees
At Hotel Marselis, 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 standing by 24 hours a day to assist with securing valuables and luggage storage. 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
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $133 total per night
$133 total
May 11 - May 12
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 tours or tickets, luggage storage, and dry cleaning/laundry. 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
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $110 total per night
$110 total
May 10 - May 11
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 securing valuables, dry cleaning/laundry, and luggage storage. 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
$408 nightly
The price is $510 total per night
$510 total
May 17 - May 18
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. Self parking is available for DKK 220 per day. Multilingual staff at the 24-hour front desk can assist with securing valuables, luggage storage, and tours or tickets. Additional amenities include laundry facilities, a reception hall, and a TV in a common area.
Free WiFi
Breakfast available

Gl. Skovridergaard
Marienlundsvej 36 Silkeborg
Free Cancellation
Reserve now, pay when you stay
$137 nightly
The price is $171 total per night
$171 total
May 17 - May 18
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 dry cleaning/laundry, tours or tickets, and luggage storage. 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
$149 nightly
The price is $186 total per night
$186 total
May 17 - May 18
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 securing valuables, concierge services, and luggage storage. 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
$145 nightly
The price is $181 total per night
$181 total
Apr 27 - Apr 28
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 securing valuables, tours or tickets, and dry cleaning/laundry. 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
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $125 total per night
$125 total
Apr 26 - Apr 27
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.

Hotel Medi
Rådhusstrædet 8 Ikast
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $180 total per night
$180 total
Apr 21 - Apr 22
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.

Scandic Opus Horsens
Egebjergvej 1 Horsens
Free Cancellation
Reserve now, pay when you stay
$123 nightly
The price is $154 total per night
$154 total
May 9 - May 10
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 tours or tickets, luggage storage, and access to locker space. Additional amenities include meeting rooms, a terrace, and laundry facilities.

Hotel Pejsegården
Søndergade 112 Braedstrup
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $141 total per night
$141 total
May 13 - May 14
Total with taxes and fees
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 dry cleaning/laundry, luggage storage, and tours or tickets. Other amenities at this family-friendly hotel include free WiFi in public areas, a 24-hour business center, and a meeting room.

Hotel Randers
Torvegade 11 Randers
Free Cancellation
Reserve now, pay when you stay
$135 nightly
The price is $168 total per night
$168 total
May 14 - May 15
Total with taxes and fees
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 luggage storage, dry cleaning/laundry, and securing valuables. Additional amenities include meeting rooms, express check-out, and free newspapers.
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,194 hotels |
|---|---|
Lowest Price | $110 |
Highest Price | $510 |
Popular hotels | Radisson Blu Scandinavia Hotel, Aarhus, Scandic Aarhus City, Hotel Marselis, 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

CABINN Aarhus Hotel
4/5 Good
"The rooms are basic and the shower/toilet is a confined space. The staff are very helpful and it is in perfect location. The amenities such as lounge area are comfortable and convenient."
A verified traveler stayed at CABINN Aarhus Hotel
Posted 13 hours ago


