A canal with a stone bridge, buildings, and trees along the banks.

Find Hotels with a Pool in Vejle

  • 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

Our top choices for Vejle hotels with a pool

A couple in bed with a green headboard and a plant wall behind them.

1. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,928 reviews)
"Stayed one night - very nice breakfast "
United States
Mette
$98 nightly
The price is $123
Dec 13 - Dec 14
Total with taxes and fees
The Note
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

2. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (148 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
$100 nightly
The price is $125
Dec 6 - Dec 7
Total with taxes and fees
Villavejle Hotel, BW Signature Collection
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

3. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.6 out of 10, Excellent, (1,001 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
$115 nightly
The price is $143
Nov 26 - Nov 27
Total with taxes and fees
Milling Hotel Vejle
A modern kitchen with a central island, bar stools, and a high ceiling with a view of the city.

4. 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
$340 nightly
The price is $425
Dec 14 - Dec 15
Total with taxes and fees
Kirk Suites
A modern apartment complex with a reflective water body in front, featuring balconies and a mix of brick and concrete facades.

5. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (989 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
$85 nightly
The price is $106
Nov 18 - Nov 19
Total with taxes and fees
Four Points Flex by Sheraton Vejle
A modern reception area with a reception desk, seating area with tables and chairs, and a bar with various bottles.

6. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (436 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
$74 nightly
The price is $92
Dec 14 - Dec 15
Total with taxes and fees
B&B Hotel Vejle
A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

7. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.0 out of 10, Very good, (1,001 reviews)
"Very central in Vejle close to the train station and main shopping streets. The hotel is spotless, rooms aren’t particular big, but it’s functional and very clean. Happy with my stay"
United Kingdom
Inga
$76 nightly
The price is $95
Nov 29 - Nov 30
Total with taxes and fees
CABINN Vejle Hotel
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.

8. 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
$89 nightly
The price is $112
Dec 13 - Dec 14
Total with taxes and fees
Best Western Torvehallerne
A rural landscape with a field of flowers, a brick building, and a clear sky.

9. Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (130 reviews)
"Easy to follow instructions for a late check-in. Friendly hosts, clean and usable accommodations in an idyllic countryside setting. If you're arriving by car it's a cozy place to spend your nights."
Denmark
Bjørn
$65 nightly
The price is $81
Dec 1 - Dec 2
Total with taxes and fees
Karensdal B & B
A house with a large porch and multiple windows, surrounded by a forest.

10. By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (437 reviews)
"Friendly, clean and quiet and a lovely breakfast 🇬🇧😀"
Denmark
Matthew
$98 nightly
The price is $122
Nov 18 - Nov 19
Total with taxes and fees
By The Bridge Bed & Breakfast
A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

11. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
"Beautifull place… god breakfast Clean room"
Denmark
Thomas
$117 nightly
The price is $146
Nov 15 - Nov 16
Total with taxes and fees
Hotel Koldingfjord
A large indoor swimming pool with a separate hot tub area, tiled flooring, and large windows with curtains.

12. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,001 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
$136 nightly
The price is $170
Nov 24 - Nov 25
Total with taxes and fees
Comwell Kongebrogaarden
A modern kitchen with a central island, white cabinetry, and a variety of food items and kitchenware.

13. Danhostel Kolding

Danhostel Kolding
3.0 star property
Kolding
9.2 out of 10, Wonderful, (146 reviews)
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
United States
Christina
$73 nightly
The price is $91
Nov 19 - Nov 20
Total with taxes and fees
Danhostel Kolding
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.

14. Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.0 out of 10, Wonderful, (160 reviews)
"spider webs in the top corners of the the room, we had no body wash/shampoo in the bathroom. Other than that it was okay, parking was good as it’s right beside the room"
Canada
Laurentiu
$71 nightly
The price is $89
Nov 14 - Nov 15
Total with taxes and fees
Go Sleep Bredehus
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

15. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
9.0 out of 10, Wonderful, (1,001 reviews)
"Clean room, good breakfast, free parking, beautiful location - so nice!"
United States
Malin
$100 nightly
The price is $126
Dec 14 - Dec 15
Total with taxes and fees
Severin Kursuscenter og Konferencehotel
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

16. Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (184 reviews)
"It was a beautiful property and very close to town and some key tourist attractions. I would definitely recommend if you are looking a place in more rural Denmark but still want to be close to key locations."
Canada
Stephen
$85 nightly
The price is $107
Dec 14 - Dec 15
Total with taxes and fees
Elisesminde
Terrace/patio

17. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (411 reviews)
"Great hotel. Wi-Fin great. Amazing shower."
United Kingdom
Akram
$138 nightly
The price is $173
Nov 18 - Nov 19
Total with taxes and fees
Sixtus Sinatur Hotel og Konference
An indoor swimming pool with a water feature, tiled walls, and a visible slide in the background.

18. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
Kolding
9.0 out of 10, Wonderful, (1,123 reviews)
"Quirky and unique hotel. We just spent 1 night, but the kitchenette makes it great if you want to eat in 1 night. Breakfast was wonderful and diversity in food. Parking was easy just outside our apartment. Walkable to many good restaurants. Quiet on the lake and easy to find off the highway."
United States
jeanne
$117 nightly
The price is $146
Dec 6 - Dec 7
Total with taxes and fees
Kolding Hotel Apartments
A vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.

19. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.0 out of 10, Wonderful, (329 reviews)
"A fantastic city and a fantastic hotel! Thank you so much, we will be back <3"
Norway
David
$136 nightly
The price is $170
Nov 23 - Nov 24
Total with taxes and fees
Brodremenighedens Hotel, BW Signature Collection
A red building with the sign "Tyrstrup Rø" and outdoor seating.

20. Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (366 reviews)
"Very good hotel, top staf"
France
Elmar
$149 nightly
The price is $186
Dec 14 - Dec 15
Total with taxes and fees
Tyrstrup Kro
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

Choose what matters most at hotels with a pool in Vejle

Breakfast included
Spa

Hotels with pools and free breakfast in Vejle

A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1396)
$128 nightly
The price is $160
Dec 13 - Dec 14
Total with taxes and fees
Munkebjerg Hotel
View all properties

4-star hotels with pools in Vejle

A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1396)
$128 nightly
The price is $160
Dec 13 - Dec 14
Total with taxes and fees
Munkebjerg Hotel
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

Milling Hotel Vejle

Milling Hotel Vejle

8/10 Good
"Outside of Vejle city center but easy access to Billund airport (25min) with free parking. Spacious basic room, excellent breakfast buffet."
Eike 1-night trip
Posted 4 months ago
Milling Hotel Vejle

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 Nørreskov.
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