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 modern room with a green accent wall, a bed with white bedding, and a potted plant on the wall.

1. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,917 reviews)
"Stayed one night - very nice breakfast "
United States
Mette
$104 nightly
The price is $130
Dec 10 - Dec 11
Total with taxes and fees
The Note
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, (147 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
$100 nightly
The price is $125
Nov 29 - Nov 30
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,002 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
$116 nightly
The price is $145
Nov 11 - Nov 12
Total with taxes and fees
Milling Hotel Vejle
A modern dining area with a long table, white chairs, and a unique ceiling light fixture.

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
$331 nightly
The price is $414
Dec 10 - Dec 11
Total with taxes and fees
Kirk Suites
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.

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, (984 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
$81 nightly
The price is $101
Nov 14 - Nov 15
Total with taxes and fees
Four Points Flex by Sheraton Vejle
A close-up of a B&B Hotels sign with a green and yellow color scheme.

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
$67 nightly
The price is $84
Nov 15 - Nov 16
Total with taxes and fees
B&B Hotel Vejle
A modern lobby with a reception desk, seating area, and a large TV screen.

7. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (939 reviews)
"Okay hotel"
Denmark
Bettina Engell
$125 nightly
The price is $157
Nov 11 - Nov 12
Total with taxes and fees
Hotel Hedegaarden
A spacious indoor area with a wooden floor, a stage with lighting equipment, and a large screen.

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
$95 nightly
The price is $119
Nov 29 - Nov 30
Total with taxes and fees
Best Western Torvehallerne
A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

9. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.0 out of 10, Very good, (1,007 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
$77 nightly
The price is $96
Nov 15 - Nov 16
Total with taxes and fees
CABINN Vejle Hotel
A windmill with a large, illuminated sail at dusk.

10. Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (129 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
$70 nightly
The price is $88
Dec 1 - Dec 2
Total with taxes and fees
Karensdal B & B
A covered patio area with stone flooring, a wicker sofa with cushions, and a potted plant.

11. By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (437 reviews)
"Great location just outside Middelfart in beautiful settings. Lovely room and nice breakfast."
Denmark
Brian
$98 nightly
The price is $123
Nov 10 - Nov 11
Total with taxes and fees
By The Bridge Bed & Breakfast
A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

12. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,007 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
$118 nightly
The price is $147
Nov 15 - Nov 16
Total with taxes and fees
Hotel Koldingfjord
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.

13. 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,003 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
$90 nightly
The price is $112
Nov 15 - Nov 16
Total with taxes and fees
Hotel Gammel Havn - Good Night Sleep Tight
An outdoor patio with a white table set for dining, surrounded by white benches.

14. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (829 reviews)
"For a couples getaway, this was a perfect spot. Surrounded by beautiful gardens, nature and shore. We dined at the restaurant which was small, but food was excellent and prices reasonable. Breakfast was outstanding. Would definitely return."
United Kingdom
David
$166 nightly
The price is $207
Nov 18 - Nov 19
Total with taxes and fees
Hindsgavl Slot
A modern interior with a reception desk, seating area, and a visible clock.

15. Danhostel Kolding

Danhostel Kolding
3.0 star property
Kolding
9.2 out of 10, Wonderful, (145 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
$72 nightly
The price is $90
Nov 16 - Nov 17
Total with taxes and fees
Danhostel Kolding
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

16. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,003 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
$137 nightly
The price is $171
Nov 24 - Nov 25
Total with taxes and fees
Comwell Kongebrogaarden
An aerial view of a modern building complex with multiple interconnected sections, surrounded by green lawns and trees.

17. Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (428 reviews)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
$99 nightly
The price is $124
Nov 15 - Nov 16
Total with taxes and fees
Fuglsangcentret
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

18. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,003 reviews)
"Clean room, good breakfast, free parking, beautiful location - so nice!"
United States
Malin
$100 nightly
The price is $125
Dec 10 - Dec 11
Total with taxes and fees
Severin Kursuscenter og Konferencehotel
A large, snow-covered building with multiple illuminated windows and a prominent clock tower.

19. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (602 reviews)
"Highly recommendable Nice personel, rooms and breakfast"
Denmark
Anne Camilla
$125 nightly
The price is $156
Nov 12 - Nov 13
Total with taxes and fees
Haraldskær Sinatur Hotel & Konference
A vintage convertible car parked in front of a hotel with a brick facade and traditional architecture.

20. Brodremenighedens Hotel, BW Signature Collection

Brodremenighedens Hotel, BW Signature Collection
3.5 star property
Christiansfeld
9.0 out of 10, Wonderful, (327 reviews)
"A fantastic city and a fantastic hotel! Thank you so much, we will be back <3"
Norway
David
$137 nightly
The price is $171
Nov 10 - Nov 11
Total with taxes and fees
Brodremenighedens Hotel, BW Signature Collection
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 view of a town across a body of water, with a building featuring outdoor seating and a garden.
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1392)
$130 nightly
The price is $163
Nov 15 - Nov 16
Total with taxes and fees
Munkebjerg Hotel
View all properties

4-star hotels with pools in Vejle

A view of a town across a body of water, with a building featuring outdoor seating and a garden.
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1392)
$130 nightly
The price is $163
Nov 15 - Nov 16
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 3 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