Find Hotels with a Pool in Vejle

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 a Pool

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, (940)
"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 ₩213,376
₩266,720 total
includes taxes & fees
Dec 29 - Dec 30
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, (1119)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is ₩177,441
₩221,801 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Munkebjerg Hotel
Indoor pool, sun loungers
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.0 out of 10, Wonderful, (354)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is ₩154,216
₩192,770 total
includes taxes & fees
Dec 15 - Dec 16
Fuglsangcentret
Indoor pool
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1003)
" 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, (1005)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is ₩129,876
₩162,345 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Best Western Plus Hotel Fredericia
Terrace/patio
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 ₩158,694
₩198,367 total
includes taxes & fees
Jan 11 - Jan 12, 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, (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
Indoor pool
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1001)
"Beautiful location "
United Kingdom
Joanne
The price is ₩213,376
₩266,720 total
includes taxes & fees
Jan 6 - Jan 7, 2026
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

Hotels with pools and free breakfast in Vejle

Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.0 out of 10, Wonderful, (354)
The price is ₩154,216
₩192,770 total
includes taxes & fees
Dec 15 - Dec 16
Fuglsangcentret
View all properties

4-star hotels with pools in Vejle

View from room
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1003)
Hotel Koldingfjord
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

Comwell Kolding

Comwell Kolding

10/10 Excellent
"It's a old building but great inside. Perfect breakfast, comfortable room perfectly equipped."
Bartek 1-night trip
Posted 6 days ago
Comwell Kolding

Frequently asked questions

What are some hotels with pools in Vejle?
The Note: Offers 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.