Syddanmark Hotels with Gyms

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Syddanmark Hotels with Gyms

Our top choices for Syddanmark hotels with a gym

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (483)
"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs. Best regards. Adan "
United Kingdom
Adan
The price is RM337
RM422 total
includes taxes & fees
18 Dec - 19 Dec
Koldinghallerne - Sportel

Lalandia Resort Billund

Lalandia Resort Billund
4.0 star property
Billund
9.0 out of 10, Wonderful, (1001)
"This is a great family vacation spot, very unique. "
United States
Austin
The price is RM2,046
RM2,557 total
includes taxes & fees
8 Jan - 9 Jan 2026
Lalandia Resort Billund

Scandic Sønderborg

Scandic Sønderborg
3.5 star property
Sønderborg
8.0 out of 10, Very good, (1002)
"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."
United Kingdom
Christopher
The price is RM394
RM492 total
includes taxes & fees
15 Jan - 16 Jan 2026
Scandic Sønderborg

Hotel des Nordens Flensburg Wellness & Spa

Hotel des Nordens Flensburg Wellness & Spa
Harrislee
7.8 out of 10, Good, (1700)
"Amazing service both before, during and and after arrival. Lovely welcoming staff, beautiful room with very comfortable bed. Great buffet breakfast with lots of choice and all delicious. Will definitely stay again and recommend to others."
United Kingdom
Winnie
The price is RM482
RM515 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel des Nordens Flensburg Wellness & Spa

The Lodge Billund

The Lodge Billund
3.0 star property
Billund
9.0 out of 10, Wonderful, (1133)
"All round great accommodation, clean great dining room. Staff all friendly and very helpful. "
United Kingdom
Clive
The Lodge Billund

Bed and Breakfast Tistrup

Bed and Breakfast Tistrup
3.0 star property
Tistrup
9.0 out of 10, Wonderful, (295)
"It’s not a B&B because they don’t serve breakfast. The kitchen for all has seen better days. "
Sweden
Johan
The price is RM232
RM290 total
includes taxes & fees
25 Dec - 26 Dec
Bed and Breakfast Tistrup

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1005)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is RM360
RM450 total
includes taxes & fees
5 Jan - 6 Jan 2026
Best Western Plus Hotel Fredericia

Hotel Svendborg

Hotel Svendborg
4.0 star property
Svendborg
8.8 out of 10, Excellent, (1003)
"Great location and service - will visit again."
United Kingdom
Antony
The price is RM389
RM487 total
includes taxes & fees
12 Jan - 13 Jan 2026
Hotel Svendborg

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (940)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is RM592
RM740 total
includes taxes & fees
29 Dec - 30 Dec
Comwell Kellers Park

Sportsby Vejen

Sportsby Vejen
4.0 star property
Vejen
8.2 out of 10, Very good, (322)
"Nice accommodation"
Netherlands
Erik
The price is RM357
RM446 total
includes taxes & fees
1 Jan - 2 Jan 2026
Sportsby Vejen
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Syddanmark Hotel Reviews

Explore a world of travel with Expedia