Hotels with Gyms in Vejle, Syddanmark

  • 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 prices for these dates

Tonight
Nov 7 - Nov 8
Tomorrow
Nov 8 - Nov 9
Next weekend
Nov 13 - Nov 15
In two weeks
Nov 20 - Nov 22

Our top choices for Vejle hotels with a gym

A view of a town across a body of water, with a building featuring outdoor seating and a garden.

1. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,388 reviews)
"Great Hotel"
United Kingdom
Aaron
The price is P5,583
P10,269 total
includes taxes & fees
Nov 15 - Nov 16
Munkebjerg Hotel
A spacious corridor with a reception desk, a ticketmaster sign, and a seating area with potted plants.

2. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (145 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is P6,317
P7,896 total
includes taxes & fees
Dec 6 - Dec 7
Villavejle Hotel, BW Signature Collection
A spacious indoor area with a wooden floor, a stage with lighting equipment, and a large screen.

3. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,000 reviews)
"Clean and big room, nice breakfast."
Sweden
mansoureh
The price is P6,027
P7,533 total
includes taxes & fees
Nov 29 - Nov 30
Best Western Torvehallerne
A modern waiting area with wicker chairs and a grey sofa, a small table with a lamp, and decorative branches.

4. Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (1,000 reviews)
"The breakfast is great, staff so friendly and rooms very clean"
United States
Susan
The price is P8,914
P11,142 total
includes taxes & fees
Nov 30 - Dec 1
Comwell Kellers Park
A wooden pier leading to a building with a large window and a stone wall.

5. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,004 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is P7,411
P9,263 total
includes taxes & fees
Dec 6 - Dec 7
Hotel Koldingfjord
A modern room with a large sliding glass door leading to a balcony with a view of a cityscape and a river. There is a round table with two stools and a candle on it.

6. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1,000 reviews)
"Great experience, an older hotel, but clran and well maintained. Staff was excellent, nice breakfast, I'd stay again if back in the area."
United States
Torin
The price is P6,083
P7,604 total
includes taxes & fees
Nov 8 - Nov 9
Hotel Gammel Havn - Good Night Sleep Tight
A modern dining area with a long table, white chairs, and a unique ceiling light fixture.

7. Kirk Suites

Kirk Suites
4.0 star property
Harbor
8.6 out of 10, Excellent, (22 reviews)
"The place is basically new. They said 1.5 years old but if so few guests. The interior is new and hardly used. A lot of space. Nice design. Nice furniture. "
United States
Kenneth
The price is P21,973
P27,466 total
includes taxes & fees
Nov 16 - Nov 17
Kirk Suites
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

8. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
4.0 star property
Fredericia
8.2 out of 10, Very good, (975 reviews)
"The food were Great!"
Sweden
Nils
The price is P7,121
P8,901 total
includes taxes & fees
Nov 8 - Nov 9
Hotel Kryb I Ly Kro
A modern hotel room with a large bed, a TV mounted on the wall, and a seating area with a sofa and coffee table.

9. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,006 reviews)
"Great place. Great breakfast"
United States
Cary
The price is P7,031
P8,789 total
includes taxes & fees
Dec 5 - Dec 6
Scandic Kolding
A modern lobby with a reception desk, seating area, and a green wall.

10. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.6 out of 10, Excellent, (1,000 reviews)
"Nice hotell, good staff and tasteful breakfast"
Norway
Erik
The price is P5,256
P6,570 total
includes taxes & fees
Dec 6 - Dec 7
Best Western Plus Hotel Fredericia
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