Luxury Hotels & Resorts in Vejle from NZ$201

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Our top choices for Vejle luxury hotels

Exterior
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (940)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is NZ$297
includes taxes & fees
12 Jan - 13 Jan 2026
Comwell Kellers Park
Restaurant
Milling Hotel Saxildhus

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1001)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is NZ$201
includes taxes & fees
14 Dec - 15 Dec
Milling Hotel Saxildhus
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 Music Theatre and Vejle Musikteater, 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 Music Theatre, Vejle Musikteater and Vejle Raadhus. If you have extra time while you're in the area, you might want to see Vejle Art Museum and Vejle Town Hall.
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.