Search Hotels with Gym in Kolding
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Kolding Hotels with Gym
Our top choices for Kolding hotels with a gym

PULZION - Sportshotel
Kolding
8.4 out of 10, Very good, (148)
The price is 2.235.252 ₫
2.794.065 ₫ total
includes taxes & fees
10 Dec - 11 Dec

Hotel Koldingfjord
Kolding
9.4 out of 10, Exceptional, (1001)

Koldinghallerne - Sportel
Kolding
8.2 out of 10, Very good, (483)
The price is 2.153.073 ₫
2.691.341 ₫ total
includes taxes & fees
10 Dec - 11 Dec

Scandic Kolding
Kolding
8.6 out of 10, Excellent, (1003)
The price is 2.794.388 ₫
3.492.986 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026

Airport Hotel, Billund
Billund
8.4 out of 10, Very good, (1381)

Comwell Kellers Park
Borkop
9.0 out of 10, Wonderful, (938)
The price is 3.754.697 ₫
4.693.371 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026

Munkebjerg Hotel
Ravnsbaek
8.8 out of 10, Excellent, (1117)
The price is 3.139.214 ₫
3.924.018 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026

Comwell Middelfart
Middelfart
8.6 out of 10, Excellent, (1006)
The price is 2.597.926 ₫
3.247.408 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
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.
Top Kolding Hotel Reviews
Explore a world of travel with Expedia
Choose Your Kolding Hotel Style
- Beach Resorts & Hotels in Kolding
- Business Hotels in Kolding
- Cheap Hotels in Kolding
- Family-Friendly Hotels in Kolding
- Golf Hotels in Kolding
- Historic Hotels in Kolding
- Hotels near Museums in Kolding
- Hotels with Breakfast in Kolding
- Hotels with Connecting Rooms in Kolding
- Hotels with Indoor Pools in Kolding
- Hotels with Laundry Service in Kolding
- Hotels with Parking in Kolding
- Hotels with Pool in Kolding
- Hotels with Restaurant in Kolding
- Hotels with Room Service in Kolding
- Hotels with Waterslides in Kolding
- Hotels with Wifi in Kolding
- Hotels with a Bar in Kolding
- Pet-Friendly Hotels in Kolding
- Shopping Hotels in Kolding
- Spa Hotels in Kolding
- Sports Hotels in Kolding
Hotels near popular Kolding Attractions
Hotels in Kolding by Star Rating
Expedia's Latest Trends
Flights
































