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
30 Oct - 1 Nov
In two months
11 Dec - 13 Dec
In three months
8 Jan - 10 Jan
In four months
5 Feb - 7 Feb
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,855 reviews)
"Nice, cozy, clean hotel!"
Sweden
Lala
The price is AED 402
AED 503 total
includes taxes & fees
28 Oct - 29 Oct
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, (134 reviews)
"I very much liked the location for walking the city."
United States
Svend
The price is AED 371
AED 464 total
includes taxes & fees
8 Nov - 9 Nov
Villavejle Hotel, BW Signature Collection
A multi-story hotel building with a modern design, featuring a prominent sign at the top.

3. 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 282
AED 352 total
includes taxes & fees
20 Oct - 21 Oct
CABINN Vejle 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,002 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is AED 428
AED 534 total
includes taxes & fees
18 Oct - 19 Oct
Milling Hotel Vejle
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.

5. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,002 reviews)
"Hotel was very clean and the restaurant was amazing! "
United States
Linda
The price is AED 351
AED 439 total
includes taxes & fees
14 Nov - 15 Nov
Best Western Torvehallerne
A stone staircase leading to a wooden door with a metal gate, illuminated by wall-mounted lights.

6. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (599 reviews)
"Highly recommendable Nice personel, rooms and breakfast"
Denmark
Anne Camilla
The price is AED 462
AED 578 total
includes taxes & fees
20 Oct - 21 Oct
Haraldskær Sinatur Hotel & Konference
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.

7. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,379 reviews)
"Great Hotel"
United Kingdom
Aaron
The price is AED 339
AED 617 total
includes taxes & fees
25 Oct - 26 Oct
Munkebjerg Hotel
A hotel room with a bed, a nightstand, a wall-mounted light, and a painting above the bed.

8. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (431 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
The price is AED 267
AED 334 total
includes taxes & fees
2 Nov - 3 Nov
B&B Hotel Vejle
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, (969 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is AED 277
AED 346 total
includes taxes & fees
10 Nov - 11 Nov
Four Points Flex by Sheraton Vejle
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

10. Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (181 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 284
AED 355 total
includes taxes & fees
24 Oct - 25 Oct
Elisesminde
A restaurant with a green moss wall, wooden flooring, and modern furniture.

11. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (931 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is AED 397
AED 496 total
includes taxes & fees
18 Oct - 19 Oct
Hotel Hedegaarden
A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.

12. Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (1,001 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 519
AED 648 total
includes taxes & fees
9 Nov - 10 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.

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,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 325
AED 406 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Gammel Havn - Good Night Sleep Tight
A windmill with a large, illuminated sail at dusk.

14. Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (128 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
The price is AED 255
AED 318 total
includes taxes & fees
17 Nov - 18 Nov
Karensdal B & B
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.

15. Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.0 out of 10, Wonderful, (154 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 327
AED 409 total
includes taxes & fees
19 Oct - 20 Oct
Go Sleep Bredehus
A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

16. Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.4 out of 10, Very good, (1,004 reviews)
"Great breakfast."
United States
Elliot
The price is AED 304
AED 380 total
includes taxes & fees
19 Oct - 20 Oct
Milling Hotel Park
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

17. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,002 reviews)
"Excellent breakfast, and a nice view from the restaurant"
United States
Jeppe
The price is AED 337
AED 421 total
includes taxes & fees
28 Oct - 29 Oct
Severin Kursuscenter og Konferencehotel
An aerial view of a modern building complex with multiple interconnected sections, surrounded by green lawns and trees.

18. Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (425 reviews)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is AED 367
AED 458 total
includes taxes & fees
4 Nov - 5 Nov
Fuglsangcentret
A room with a large window overlooking a body of water and a dock.

19. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,009 reviews)
"Lovely property! Friendly staff. My second stay here! Will return"
United States
Dianne
The price is AED 409
AED 512 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Koldingfjord
A modern kitchen with a central island, bar stools, and a high ceiling with a view of the city.

20. 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 689
AED 861 total
includes taxes & fees
31 Oct - 1 Nov
Kirk Suites
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

The Note

The Note

10/10 Excellent
"Everything just works there. The help is friendly, the staff is friendly, and the place is clean. The rooms are amazing and the breakfast was really, really, really top-top quality"
Kenneth 1-night trip
Posted 2 days ago
The Note

Explore a world of travel with Expedia