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

Luxury Hotels & Resorts in Vejle from NZ$187

  • 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 availability on Vejle Luxury Hotels

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Vejle luxury hotels

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,905 reviews)
"Nice, cozy, clean hotel!"
Sweden
Lala
The price is NZ$226
includes taxes & fees
6 Dec - 7 Dec
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, (144 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is NZ$225
includes taxes & fees
29 Nov - 30 Nov
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,001 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is NZ$259
includes taxes & fees
7 Nov - 8 Nov
Milling Hotel Vejle
Breakfast meal

4. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (983 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is NZ$181
includes taxes & fees
14 Nov - 15 Nov
Four Points Flex by Sheraton Vejle
A modern kitchen with a central island, bar stools, and a high ceiling with a view of the city.

5. 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 NZ$777
includes taxes & fees
7 Dec - 8 Dec
Kirk Suites
A modern reception area with a reception desk, seating area with tables and chairs, and a bar with various bottles.

6. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (435 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
The price is NZ$154
includes taxes & fees
6 Dec - 7 Dec
B&B Hotel Vejle
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, (939 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is NZ$281
includes taxes & fees
7 Nov - 8 Nov
Hotel Hedegaarden
A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

8. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.0 out of 10, Very good, (1,001 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 NZ$172
includes taxes & fees
7 Nov - 8 Nov
CABINN Vejle Hotel
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.

9. 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 NZ$213
includes taxes & fees
29 Nov - 30 Nov
Best Western Torvehallerne
A rural landscape with a field of flowers, a brick building, and a clear sky.

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
The price is NZ$144
includes taxes & fees
30 Nov - 1 Dec
Karensdal B & B
A house with a large porch and multiple windows, surrounded by a forest.

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
The price is NZ$221
includes taxes & fees
8 Nov - 9 Nov
By The Bridge Bed & Breakfast
A room with a large window overlooking a body of water and a dock.

12. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,003 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is NZ$256
includes taxes & fees
6 Dec - 7 Dec
Hotel Koldingfjord
A modern kitchen with a central island, white cabinetry, and a variety of food items and kitchenware.

13. Danhostel Kolding

Danhostel Kolding
3.0 star property
Kolding
9.2 out of 10, Wonderful, (144 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
The price is NZ$167
includes taxes & fees
5 Dec - 6 Dec
Danhostel Kolding
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.

14. 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,000 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 NZ$199
includes taxes & fees
8 Nov - 9 Nov
Hotel Gammel Havn - Good Night Sleep Tight
A dining table set with glasses and cutlery, overlooking a bridge and water.

15. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,002 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is NZ$307
includes taxes & fees
24 Nov - 25 Nov
Comwell Kongebrogaarden
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, (158 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 NZ$161
includes taxes & fees
7 Nov - 8 Nov
Go Sleep Bredehus
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,000 reviews)
"Good value, small and nice services like feee coffee and fruit in the evenings. Standard rooms but fine."
Belgium
Jorgen
The price is NZ$230
includes taxes & fees
24 Nov - 25 Nov
Severin Kursuscenter og Konferencehotel
A stone staircase leading to a wooden door with a metal gate, illuminated by wall-mounted lights.

18. 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 NZ$267
includes taxes & fees
7 Nov - 8 Nov
Haraldskær Sinatur Hotel & Konference
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

19. 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 NZ$192
includes taxes & fees
16 Nov - 17 Nov
Elisesminde
A modern hotel room with a loft bed, a dining area with a wooden table and chairs, a kitchen in the background, and a staircase leading to the loft.

20. Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
Middelfart
8.8 out of 10, Excellent, (181 reviews)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveller
The price is NZ$211
includes taxes & fees
6 Dec - 7 Dec
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
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

Frequently asked questions

Are you looking for a luxury hotel for your Vejle holiday?
Vejle has some interesting things to see and do including Vejle Musikteater and Vejle Raadhus, so you might want to take in the local sights during your visit.
What's the best high-end hotel in Vejle?
Munkebjerg Hotel is a luxury hotel with 3 restaurants and a full-service spa, and it's a popular choice for Expedia travellers looking for an elegant place to stay.
When can I expect good weather in Vejle?
Planning for the weather is an important factor for making your trip to Vejle a success, especially when you're splurging. The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vejle is 764 mm.
What's there to see and do in Vejle?
Enjoy all that Vejle has to offer when you visit Vejle Musikteater, Vejle Raadhus and Vejle Town Hall. If you have extra time while you're in the area, you might want to see Bryggen and Vejle Stadium.
How can I get around Vejle?
It's easier to get around town in style when you know your options. To explore the surrounding area, hop aboard a train at Vejle Station or Vejle Hospital Station.