Search Hotels with Gym in Kolding

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kolding Hotels with Gym

Our top choices for Kolding hotels with a gym

View from room
PULZION - Sportshotel

PULZION - Sportshotel

2.5 star property
Kolding
8.4 out of 10, Very good, (148)
"Super fint sted"
Denmark
Ronny
The price is 2.235.252 ₫
2.794.065 ₫ total
includes taxes & fees
10 Dec - 11 Dec
PULZION - Sportshotel
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Fitness facility
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 2.153.073 ₫
2.691.341 ₫ total
includes taxes & fees
10 Dec - 11 Dec
Koldinghallerne - Sportel
Bar (on property)
Scandic Kolding

Scandic Kolding

3.5 star property
Kolding
8.6 out of 10, Excellent, (1003)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is 2.794.388 ₫
3.492.986 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Scandic Kolding
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

3.0 star property
Billund
8.4 out of 10, Very good, (1381)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund
Exterior
Comwell Kellers Park

Comwell Kellers Park

4.0 star property
Borkop
9.0 out of 10, Wonderful, (938)
"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 3.754.697 ₫
4.693.371 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Comwell Kellers Park
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1117)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is 3.139.214 ₫
3.924.018 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Munkebjerg Hotel
Family Room | Premium bedding, desk, blackout curtains, iron/ironing board
Comwell Middelfart

Comwell Middelfart

4.0 star property
Middelfart
8.6 out of 10, Excellent, (1006)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is 2.597.926 ₫
3.247.408 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Comwell Middelfart
Indoor pool, open 7:00 AM to 10:00 PM, pool loungers
The Lodge Billund

The Lodge Billund

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

Hotel Melfarhus

2.5 star property
Middelfart
8.4 out of 10, Very good, (60)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveller
The price is 3.073.471 ₫
3.841.839 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Hotel Melfarhus
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.
View all properties

Top Kolding Hotel Reviews

Explore a world of travel with Expedia