Hotels with a Gym in Søhøjlandet from $119

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Søhøjlandet Hotels with a Gym

Skanderborg Park

Skanderborg Park

4.5 out of 5
Skovsvinget 10 Skanderborg
Get rates
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy ...
Radisson Blu Scandinavia Hotel, Aarhus

Radisson Blu Scandinavia Hotel, Aarhus

4 out of 5
Thomas Jensens Alle 1 Aarhus
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $130 total per night
$130 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, ...
Comwell Aarhus Dolce by Wyndham

Comwell Aarhus Dolce by Wyndham

4 out of 5
Værkmestergade 2 Aarhus
Free Cancellation
Reserve now, pay when you stay
$129 nightly
The price is $161 total per night
$161 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
HORISONT Hotel & Konference

HORISONT Hotel & Konference

3 out of 5
Agro Food Park 10 Aarhus
$153 nightly
The price is $191 total per night
$191 total
Dec 22 - Dec 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. There's fun for all ages with a playground and an arcade/game room, and families will appreciate the ...
Scandic Aarhus City

Scandic Aarhus City

4 out of 5
Østergade 10 Aarhus
Free Cancellation
Reserve now, pay when you stay
$103 nightly
The price is $129 total per night
$129 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. Self parking, express check-out, and dry cleaning are also offered.
Helnan Marselis Hotel

Helnan Marselis Hotel

4 out of 5
Strandvejen 25 Aarhus
Free Cancellation
Reserve now, pay when you stay
$206 nightly
The price is $257 total per night
$257 total
Dec 12 - Dec 13
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
Scandic Aarhus Vest

Scandic Aarhus Vest

3.5 out of 5
Rytoften 3 Aarhus
$95 nightly
The price is $119 total per night
$119 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Enjoy the sauna and perks like free self parking and free WiFi. A coffee shop, express check-in, ...
Scandic The Mayor

Scandic The Mayor

2.5 out of 5
Banegaardspladsen 14 Aarhus
Free Cancellation
Reserve now, pay when you stay
$113 nightly
The price is $142 total per night
$142 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free WiFi in public areas, express check-in, and express check-out are available at this hotel. Dry cleaning, luggage storage, and laundry facilities are also ...
Don't see what you're looking for?
See all available properties in Søhøjlandet
View all properties
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.

Søhøjlandet hotels essential information

Accommodation
939 hotels
Lowest Price
$119
Highest Price
$257
Popular hotels
Radisson Blu Scandinavia Hotel, Aarhus, Scandic Aarhus City, Helnan Marselis Hotel, Scandic The Mayor, Comwell Aarhus Dolce by Wyndham, HORISONT Hotel & Konference, Scandic Aarhus Vest, Skanderborg Park

Recent Søhøjlandet hotel reviews by fellow wanderers

Radisson Blu Scandinavia Hotel, Aarhus

Radisson Blu Scandinavia Hotel, Aarhus

5 out of 5
Posted 11 days ago
Travelocity Verified Review
"Great room, greater view, friendly staff and perfect stay "
A verified traveler stayed at Radisson Blu Scandinavia Hotel, Aarhus
Radisson Blu Scandinavia Hotel, Aarhus

Explore More Ways to Travel with Travelocity