Search Hotels with Gym in Vejle

  • 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
6 Nov - 7 Nov
Tomorrow
7 Nov - 8 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

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,387 reviews)
"Great Hotel"
United Kingdom
Aaron
The price is Rp1.622.264
Rp2.983.710 total
includes taxes & fees
15 Nov - 16 Nov
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, (144 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is Rp1.825.285
Rp2.281.606 total
includes taxes & fees
6 Dec - 7 Dec
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 Rp1.729.675
Rp2.162.094 total
includes taxes & fees
29 Nov - 30 Nov
Best Western Torvehallerne
A wooden pier leading to a building with a large window and a stone wall.

4. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,003 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is Rp2.153.188
Rp2.691.485 total
includes taxes & fees
7 Nov - 8 Nov
Hotel Koldingfjord
A modern dining area with a long table, white chairs, and a unique ceiling light fixture.

5. 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 Rp6.349.547
Rp7.936.934 total
includes taxes & fees
11 Nov - 12 Nov
Kirk Suites
A modern waiting area with wicker chairs and a grey sofa, a small table with a lamp, and decorative branches.

6. 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 Rp2.575.738
Rp3.219.673 total
includes taxes & fees
7 Dec - 8 Dec
Comwell Kellers Park
A modern hotel room with a large bed, a TV mounted on the wall, and a seating area with a sofa and coffee table.

7. Scandic Kolding

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

8. 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 Rp1.518.898
Rp1.898.623 total
includes taxes & fees
29 Nov - 30 Nov
Best Western Plus Hotel Fredericia
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.

9. 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 Rp1.767.559
Rp2.209.449 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Gammel Havn - Good Night Sleep Tight
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

10. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,001 reviews)
"Good value, small and nice services like feee coffee and fruit in the evenings. Standard rooms but fine."
Belgium
Jorgen
The price is Rp1.868.062
Rp2.335.078 total
includes taxes & fees
24 Nov - 25 Nov
Severin Kursuscenter og Konferencehotel
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 Vejle Hotel Reviews

A wooden pier leading to a building with a large window and a stone wall.
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
Kolding

10/10 Excellent

Great Location,quality breakfast and fantastic wiev
United Kingdom
FAHRI
Reviewed August 10, 2026
Hotel Koldingfjord