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

Search Vacation Homes 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

In two weeks
23 Oct - 25 Oct
In two months
4 Dec - 6 Dec
In three months
1 Jan - 3 Jan
In four months
29 Jan - 31 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Vejle

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,835 reviews)
"Nice, cozy, clean hotel!"
Sweden
Lala
The price is AED 402
AED 502 total
includes taxes & fees
11 Oct - 12 Oct
The Note
A multi-story hotel building with a modern design, featuring a prominent sign at the top.

2. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very good, (1,002 reviews)
"Very conveniently located. Staff very helpful. The hotel just appears well run, vlean and pleasant."
United States
Merete
The price is AED 281
AED 352 total
includes taxes & fees
20 Oct - 21 Oct
CABINN Vejle Hotel
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.

3. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,377 reviews)
"We enjoyed a peaceful stay"
Canada
Annette
The price is AED 339
AED 616 total
includes taxes & fees
25 Oct - 26 Oct
Munkebjerg Hotel
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

4. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.6 out of 10, Excellent, (1,022 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is AED 427
AED 534 total
includes taxes & fees
11 Oct - 12 Oct
Milling Hotel Vejle
A hotel room with a bed, a nightstand, a wall-mounted light, and a painting above the bed.

5. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (427 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
The price is AED 266
AED 333 total
includes taxes & fees
2 Nov - 3 Nov
B&B Hotel Vejle
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

6. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (134 reviews)
"I very much liked the location for walking the city."
United States
Svend
The price is AED 370
AED 462 total
includes taxes & fees
1 Nov - 2 Nov
Villavejle Hotel, BW Signature Collection
A restaurant with a green moss wall, wooden flooring, and modern furniture.

7. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (928 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is AED 396
AED 495 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Hedegaarden
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,001 reviews)
"Hotel was very clean and the restaurant was amazing! "
United States
Linda
The price is AED 351
AED 438 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Torvehallerne
Breakfast meal

9. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (960 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is AED 335
AED 419 total
includes taxes & fees
25 Oct - 26 Oct
Four Points Flex by Sheraton Vejle
A stone staircase leading to a wooden door with a metal gate, illuminated by wall-mounted lights.

10. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (598 reviews)
"Highly recommendable Nice personel, rooms and breakfast"
Denmark
Anne Camilla
The price is AED 418
AED 522 total
includes taxes & fees
12 Oct - 13 Oct
Haraldskær Sinatur Hotel & Konference
A modern kitchen with a central island, bar stools, and a high ceiling with a view of the city.

11. 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 AED 746
AED 933 total
includes taxes & fees
12 Oct - 13 Oct
Kirk Suites
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

12. Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (180 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 AED 327
AED 409 total
includes taxes & fees
10 Nov - 11 Nov
Elisesminde
A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.

13. Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (1,007 reviews)
"Property was nice with great breakfast. Access to marina was nice walk. Check in process was awkward and a y adjustment to hotel night stays was very difficult."
United States
Rajan
The price is AED 506
AED 633 total
includes taxes & fees
18 Oct - 19 Oct
Comwell Kellers Park
A buffet area with a variety of food items and a coffee station.

14. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,038 reviews)
"Great location near train and restaurants."
United States
Andrew
The price is AED 389
AED 486 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Kolding
A room with a large window overlooking a body of water and a dock.

15. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,021 reviews)
"Lovely property! Friendly staff. My second stay here! Will return"
United States
Dianne
The price is AED 434
AED 542 total
includes taxes & fees
11 Oct - 12 Oct
Hotel Koldingfjord
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, (150 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 AED 355
AED 444 total
includes taxes & fees
19 Oct - 20 Oct
Go Sleep Bredehus
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.

17. 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,001 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 AED 306
AED 383 total
includes taxes & fees
1 Nov - 2 Nov
Hotel Gammel Havn - Good Night Sleep Tight
A modern interior with a bar area, seating, and a large window.

18. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1,003 reviews)
"Great place. Great breakfast"
United States
Cary
The price is AED 378
AED 473 total
includes taxes & fees
16 Oct - 17 Oct
Scandic Kolding
An indoor swimming pool with slides and a sunroof.

19. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.6 out of 10, Excellent, (1,023 reviews)
"Nice hotell, good staff and tasteful breakfast"
Norway
Erik
The price is AED 308
AED 385 total
includes taxes & fees
1 Nov - 2 Nov
Best Western Plus Hotel Fredericia
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

20. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,010 reviews)
"Excellent breakfast, and a nice view from the restaurant"
United States
Jeppe
The price is AED 317
AED 396 total
includes taxes & fees
12 Oct - 13 Oct
Severin Kursuscenter og Konferencehotel
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Vejle Hotel Reviews

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

10/10 Excellent
"This is a wonderful place to stay. Our breakfast was good and plentiful, including coffee. Our rooms were comfortable and clean. The staff was friendly and helpful. In addition, we had a wonderful dinner there one night. Location is great in the middle of Jutland. Good walking/biking paths nearby. Bonus car battery chargers."
Julie 2-night trip
Posted 8 days ago
Haraldskær Sinatur Hotel & Konference

Explore a world of travel with Expedia