Hotels with Pool & Resorts in Vejle from NZ$146

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 Vejle Hotels with Pool

Tonight
27 Dec - 28 Dec
Tomorrow
28 Dec - 29 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Our top choices for Vejle hotels with a pool

Couples treatment room(s), sauna, hot tub, steam room, body treatments
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (943)
"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 NZ$295
includes taxes & fees
4 Jan - 5 Jan 2026
Comwell Kellers Park
Indoor pool, open 6:00 AM to 9:30 PM, pool loungers
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1121)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is NZ$258
includes taxes & fees
11 Jan - 12 Jan 2026
Munkebjerg Hotel
Indoor pool
Hotel Koldingfjord

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
Pool
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1001)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is NZ$189
includes taxes & fees
18 Jan - 19 Jan 2026
Best Western Plus Hotel Fredericia
Indoor pool, pool loungers
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (356)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is NZ$253
includes taxes & fees
10 Jan - 11 Jan 2026
Fuglsangcentret
Restaurant
Danhostel Fredericia

Danhostel Fredericia

Danhostel Fredericia
3.0 star property
Fredericia
8.4 out of 10, Very good, (51)
"Very good, not too far from the train station, very clean"
France
Costa
The price is NZ$219
includes taxes & fees
12 Jan - 13 Jan 2026
Danhostel Fredericia
Indoor pool
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (829)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Comfort Cabin, Private Bathroom (Linen Excluded) | Living area
Dancamps Kolding

Dancamps Kolding

Dancamps Kolding
3.0 star property
Kolding
6.6 out of 10, (44)
"Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. "
Norway
Anonymous traveller
Dancamps Kolding
Indoor pool
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1000)
"Beautiful location "
United Kingdom
Joanne
The price is NZ$310
includes taxes & fees
11 Jan - 12 Jan 2026
Comwell Kongebrogaarden
Indoor pool
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1000)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is NZ$225
includes taxes & fees
10 Jan - 11 Jan 2026
Comwell Kolding
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

Munkebjerg Hotel

Munkebjerg Hotel

10/10 Excellent
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
Humphrey 1-night trip
Posted 4 months ago
Munkebjerg Hotel
Milling Hotel Vejle

Milling Hotel Vejle

10/10 Excellent
"Very friendly reception staff when we arrived Ideal hotel for family of 3 We made use of the free bikes , ice cream machine and tea and coffee in reception Very good breakfast We also used the discount at the swimming pool Excellent value hotel and lovely staff for our stay to visit Legoland Shuttle bus picks up at front door Would stay here again "
Craig 2-night trip
Posted 6 months ago
Milling Hotel Vejle

Frequently asked questions

What are some hotels with pools in Vejle?
Munkebjerg Hotel: Features a children's pool, an indoor pool and 3 restaurants.
What is there to see and do in Vejle?
Explore places such as LEGOLAND® Billund while you're in the area. Surround yourself with nature at Vejle Harbor and Albuen Beach.
When is the best time to book a hotel with a pool in Vejle?
Taking the local weather in Vejle into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vejle is 764 mm.
What's the best way to travel around Vejle?
Knowing the transportation options in and around Vejle can help you enjoy the area beyond your hotel pool. To see more of the surrounding area, ride one of the trains from Vejle Station or Vejle Hospital Station. Vejle might not have many public transport options, so consider renting a car to explore more.