Find Adults Only Resorts & Hotels 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

Tonight
4 Nov - 5 Nov
Tomorrow
5 Nov - 6 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov
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,904 reviews)
"Nice, cozy, clean hotel!"
Sweden
Lala
The price is AED 402
AED 502 total
includes taxes & fees
8 Nov - 9 Nov
The Note
A view of a town across a body of water, with a building featuring outdoor seating and a garden.

2. 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 AED 327
AED 601 total
includes taxes & fees
30 Nov - 1 Dec
Munkebjerg Hotel
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
The price is AED 427
AED 534 total
includes taxes & fees
14 Nov - 15 Nov
Milling Hotel Vejle
A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

4. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very good, (1,005 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 AED 283
AED 354 total
includes taxes & fees
16 Nov - 17 Nov
CABINN Vejle Hotel
A spacious corridor with a reception desk, a ticketmaster sign, and a seating area with potted plants.

5. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (139 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is AED 370
AED 462 total
includes taxes & fees
29 Nov - 30 Nov
Villavejle Hotel, BW Signature Collection
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, (434 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
The price is AED 276
AED 345 total
includes taxes & fees
22 Nov - 23 Nov
B&B Hotel Vejle
A large, snow-covered building with multiple illuminated windows and a prominent clock tower.

7. 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 AED 439
AED 549 total
includes taxes & fees
6 Nov - 7 Nov
Haraldskær Sinatur Hotel & Konference
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,004 reviews)
"Clean and big room, nice breakfast."
Sweden
mansoureh
The price is AED 351
AED 438 total
includes taxes & fees
29 Nov - 30 Nov
Best Western Torvehallerne
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.

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, (981 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is AED 315
AED 394 total
includes taxes & fees
16 Nov - 17 Nov
Four Points Flex by Sheraton Vejle
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, (938 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is AED 462
AED 578 total
includes taxes & fees
12 Nov - 13 Nov
Hotel Hedegaarden
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

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