Search Inns in Vejle

  • 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 prices for these dates

Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov
In one month
11 Dec - 13 Dec
In two months
8 Jan - 10 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Vejle

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,920 reviews)
"Stayed one night - very nice breakfast "
United States
Mette
The price is SAR 394
SAR 493 total
includes taxes & fees
7 Dec - 8 Dec
The Note
A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

2. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.0 out of 10, Very good, (1,008 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
The price is SAR 288
SAR 360 total
includes taxes & fees
23 Nov - 24 Nov
CABINN Vejle Hotel
A close-up of a B&B Hotels sign with a green and yellow color scheme.

3. 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
The price is SAR 253
SAR 316 total
includes taxes & fees
6 Dec - 7 Dec
B&B Hotel Vejle
A spacious corridor with a reception desk, a ticketmaster sign, and a seating area with potted plants.

4. 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
The price is SAR 376
SAR 470 total
includes taxes & fees
6 Dec - 7 Dec
Villavejle Hotel, BW Signature Collection
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

5. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.6 out of 10, Excellent, (1,003 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is SAR 434
SAR 543 total
includes taxes & fees
16 Nov - 17 Nov
Milling Hotel Vejle
A view of a town across a body of water, with a building featuring outdoor seating and a garden.

6. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,395 reviews)
"Great Hotel"
United Kingdom
Aaron
The price is SAR 332
SAR 611 total
includes taxes & fees
30 Nov - 1 Dec
Munkebjerg Hotel
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.

7. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (985 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is SAR 321
SAR 401 total
includes taxes & fees
14 Nov - 15 Nov
Four Points Flex by Sheraton Vejle
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
The price is SAR 356
SAR 445 total
includes taxes & fees
6 Dec - 7 Dec
Best Western Torvehallerne
A large, snow-covered building with multiple illuminated windows and a prominent clock tower.

9. 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
The price is SAR 470
SAR 587 total
includes taxes & fees
21 Nov - 22 Nov
Haraldskær Sinatur Hotel & Konference
A modern lobby with a reception desk, seating area, and a large TV screen.

10. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (939 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is SAR 470
SAR 588 total
includes taxes & fees
12 Nov - 13 Nov
Hotel Hedegaarden
A modern waiting area with wicker chairs and a grey sofa, a small table with a lamp, and decorative branches.

11. Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (1,000 reviews)
"The breakfast is great, staff so friendly and rooms very clean"
United States
Susan
The price is SAR 574
SAR 718 total
includes taxes & fees
23 Nov - 24 Nov
Comwell Kellers Park
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.

12. 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
The price is SAR 337
SAR 421 total
includes taxes & fees
22 Nov - 23 Nov
Hotel Gammel Havn - Good Night Sleep Tight
A modern dining area with a long table, white chairs, and a unique ceiling light fixture.

13. 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
The price is SAR 1,291
SAR 1,614 total
includes taxes & fees
11 Dec - 12 Dec
Kirk Suites
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

14. 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
The price is SAR 331
SAR 414 total
includes taxes & fees
11 Dec - 12 Dec
Elisesminde
A modern hotel room with a large bed, a TV mounted on the wall, and a seating area with a sofa and coffee table.

15. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,008 reviews)
"Great place. Great breakfast"
United States
Cary
The price is SAR 386
SAR 482 total
includes taxes & fees
14 Nov - 15 Nov
Scandic Kolding
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.

16. Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.0 out of 10, Wonderful, (159 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
The price is SAR 269
SAR 336 total
includes taxes & fees
11 Nov - 12 Nov
Go Sleep Bredehus
Two people in white bathrobes sitting on a bed with a bottle of wine and glasses.

17. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,042 reviews)
"As always the breakfast buffet is an experience of its own. Worthy of a five star hotel."
United States
Thomas
The price is SAR 373
SAR 466 total
includes taxes & fees
3 Dec - 4 Dec
Hotel Kolding
A modern lobby with a reception desk, seating area, and a green wall.

18. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.6 out of 10, Excellent, (1,001 reviews)
"Nice hotell, good staff and tasteful breakfast"
Norway
Erik
The price is SAR 313
SAR 391 total
includes taxes & fees
6 Dec - 7 Dec
Best Western Plus Hotel Fredericia
A wooden pier leading to a building with a large window and a stone wall.

19. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,009 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is SAR 432
SAR 541 total
includes taxes & fees
11 Dec - 12 Dec
Hotel Koldingfjord
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

20. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
4.0 star property
Fredericia
8.2 out of 10, Very good, (976 reviews)
"The food were Great!"
Sweden
Nils
The price is SAR 392
SAR 489 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Kryb I Ly 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

Vejle and related destinations

Fjord views await at Vejle's striking Bølgen (The Wave) apartment buildings, where you can photograph their undulating architecture at sunset. Explore Olafur Eliasson's rainbow panorama atop the ARoS art museum in nearby Aarhus, then return for Vejle's harborfront restaurants serving fresh seafood.

See all hotels in Vejle
A modern architectural building with a unique curved design, situated by a calm body of water.

Top reviews in Vejle

A large brick building with a steeply pitched roof and multiple windows.
Aagaarden

Aagaarden

Aagaarden
Billund

10/10 Excellent

Very nice place on private farm. We loved the host, she as very helpful and responsive. Kids loved it. Also it is close to Lego attractions.
United States
ajay
Reviewed April 12, 2026
Aagaarden