Find Hotels with a Pool in Vejle

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Vejle Hotels with a Pool

Tonight
Dec 23 - Dec 24
Tomorrow
Dec 24 - Dec 25
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Our top choices for Vejle hotels with a pool

Couples treatment rooms, 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
$137 nightly
The price is $172
Jan 4 - Jan 5, 2026
Total with taxes and fees
Comwell Kellers Park
Indoor pool, open 6:00 AM to 9:30 PM, sun loungers
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1122)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
$120 nightly
The price is $150
Jan 4 - Jan 5, 2026
Total with taxes and fees
Munkebjerg Hotel
Indoor pool, sun 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
$97 nightly
The price is $122
Dec 26 - Dec 27
Total with taxes and fees
Fuglsangcentret
Indoor pool
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1000)
" Very nice place to stay "
Canada
Martin
$124 nightly
The price is $155
Jan 11 - Jan 12, 2026
Total with taxes and fees
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, (1002)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
$88 nightly
The price is $110
Jan 18 - Jan 19, 2026
Total with taxes and fees
Best Western Plus Hotel Fredericia
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
$101 nightly
The price is $127
Jan 18 - Jan 19, 2026
Total with taxes and fees
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, (828)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Comfort Cabin, Private Bathroom (Linen Excluded) | Living area | TV
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 traveler
Dancamps Kolding
Outdoor dining
Cottage in Grønninghoved with view

Cottage in Grønninghoved with view

Cottage in Grønninghoved with view
Grønninghoved Strand
$485 nightly
The price is $485
Jan 5 - Jan 6, 2026
Total with taxes and fees
Cottage in Grønninghoved with view
Indoor pool
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1002)
"Beautiful location "
United Kingdom
Joanne
$144 nightly
The price is $180
Jan 21 - Jan 22, 2026
Total with taxes and fees
Comwell Kongebrogaarden
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 like 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 into account the local weather in Vejle is an important factor for planning your visit, especially if you plan to spend your trip poolside. The hottest months are usually July and August with an average temp of 60°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Vejle is 30 inches.
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 may not have many public transit options to choose from so consider renting a car to explore more.

Explore a world of travel with Expedia