Hotels with a Gym in Sonderjylland County from $117

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 Sonderjylland County Hotels with a Gym

Strandhotel Glücksburg

Strandhotel Glücksburg

4.5 out of 5
Kirstenstraße 6 Gluecksburg SH
Free Cancellation
Reserve now, pay when you stay
$218 nightly
The price is $236 total per night
$236 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This luxury hotel features a golf course, a full-service spa, and a restaurant. Families will appreciate the playground, onsite laundry facilities, and babysitting. ...
Vitalhotel Alter Meierhof

Vitalhotel Alter Meierhof

5 out of 5
Uferstraße 1 Gluecksburg SH
$350 nightly
The price is $378 total per night
$378 total
Jan 12 - Jan 13, 2026
Total with taxes and fees
This luxury hotel features a full-service spa, a marina, and 3 restaurants. Families will appreciate the onsite laundry facilities, kid-friendly dining, and ...
Skærbækcentret

Skærbækcentret

2.5 out of 5
Storegade 46-48 Skaerbaek
$143 nightly
The price is $158 total per night
$158 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This aparthotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the bowling alley, children's pool, and waterslide. Enjoy ...
Hotel Sonderborg Strand

Hotel Sonderborg Strand

4 out of 5
Strandvej 1 Sønderborg
$135 nightly
The price is $169 total per night
$169 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the laundry ...
Enjoy Resorts Rømø

Enjoy Resorts Rømø

4 out of 5
Vestergade 31 Rømø
Get rates
This smoke-free hotel features a golf course, a full-service spa, and a restaurant. There's fun for all ages with a bowling alley and a children's pool, and ...
Danhostel Thorhallen Jels

Danhostel Thorhallen Jels

3 out of 5
Ørstedvej 10, Jels Rodding
Get rates
A restaurant and a gym are featured at this motel. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a coffee ...
Enjoy Resorts Marina Fiskenæs

Enjoy Resorts Marina Fiskenæs

4 out of 5
Fiskenæsvej 2 Grasten
$397 nightly
The price is $497 total per night
$497 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This smoke-free aparthotel features free water park access, a marina, and a restaurant. There's fun for all ages with a children's pool and a waterslide, and ...
Scandic Sønderborg

Scandic Sønderborg

3.5 out of 5
Ellegårdvej 27 Sønderborg
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $117 total per night
$117 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features an indoor pool, A 24-hour gym, and a restaurant. Enjoy the sauna and perks like free self parking and free WiFi. A bar/lounge, a 24-hour ...
Hotel des Nordens Flensburg Wellness & Spa

Hotel des Nordens Flensburg Wellness & Spa

Alte Zollstraße 44 Harrislee SH
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $119 total per night
$119 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
This smoke-free hotel features a full-service spa, a water park, and a restaurant. Bring the family and enjoy the children's pool and kid-friendly dining. Enjoy ...
Hotel Kommandørgården

Hotel Kommandørgården

3.5 out of 5
Havnebyvej 201 Rømø
Get rates
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Bring the family and enjoy the children's pool, playground, ...
Don't see what you're looking for?
See all available properties in Sonderjylland County
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.

Sonderjylland County hotels essential information

Accommodation
4,159 hotels
Lowest Price
$117
Highest Price
$497
Popular hotels
Scandic Sønderborg, Hotel des Nordens Flensburg Wellness & Spa, Hotel Sonderborg Strand, Enjoy Resorts Marina Fiskenæs, Enjoy Resorts Rømø, Hotel Kommandørgården, Danhostel Thorhallen Jels, Skærbækcentret, Strandhotel Glücksburg, Vitalhotel Alter Meierhof

Recent Sonderjylland County hotel reviews by fellow wanderers

Scandic Sønderborg

Scandic Sønderborg

5 out of 5
Posted 2 months ago
Travelocity Verified Review
"A fantastic hotel, and all the staff are extremely helpful and accommodating! Will always stay here when I’m in the area, and always recommend this hotel."
A verified traveler stayed at Scandic Sønderborg
Scandic Sønderborg
Hotel Sonderborg Strand

Hotel Sonderborg Strand

5 out of 5
Posted 7 months ago
Travelocity Verified Review
"I have been staying at the Hotel Sonderborg Strand for many years, it is my preferred hotel to stay at when i am over in Sonderborg on business. its a very relaxing place to stay with views over the Ocean, Staff are very friendly and professional."
A verified traveler stayed at Hotel Sonderborg Strand
Hotel Sonderborg Strand