Luxury Hotels & Resorts in Vejle from AU$158

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Vejle Luxury Hotels

Our top choices for Vejle luxury hotels

Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
Stouby
8.4 out of 10, Very good, (269 reviews)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
United States
miguel
The price is AU$418
includes taxes & fees
6 Apr - 7 Apr
Hotel Vejlefjord

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (328 reviews)
"Beautiful cosy hotel with the most amazing staff. "
Netherlands
Elmar
The price is AU$280
includes taxes & fees
14 Mar - 15 Mar
Tyrstrup Kro

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (346 reviews)
"A beautiful location on the bay of a calm residential neighbourhood. Friendly and effective staff. The large family room was very well decorated and appointed. A pleasant stay on the first leg of our road trip."
Sweden
Adam
The price is AU$260
includes taxes & fees
14 Mar - 15 Mar
Sixtus Sinatur Hotel og Konference

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,001 reviews)
"Bed was very comfortable and room was large. "
United States
Jennifer
The price is AU$249
includes taxes & fees
5 Apr - 6 Apr
Comwell Kongebrogaarden

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (786 reviews)
"The hotel is lovely and the staff is great. We stayed with our dog and he was welcome as well. We would definitely come back here again."
United States
Martha
The price is AU$210
includes taxes & fees
31 Mar - 1 Apr
Hindsgavl Slot

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
" Very nice place to stay "
Canada
Martin
The price is AU$309
includes taxes & fees
3 Apr - 4 Apr
Hotel Koldingfjord

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (1,004 reviews)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is AU$229
includes taxes & fees
27 Mar - 28 Mar
Kolding Hotel Apartments

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1,007 reviews)
"😊"
Denmark
Lene
The price is AU$172
includes taxes & fees
23 Mar - 24 Mar
Comwell Middelfart

Trinity Hotel Og Konference

Trinity Hotel Og Konference
4.0 star property
Fredericia
8.6 out of 10, Excellent, (750 reviews)
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel "
United States
Phung
The price is AU$183
includes taxes & fees
22 Mar - 23 Mar
Trinity Hotel Og Konference

Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,008 reviews)
"Really nice room and it was quiet and breakfast was great"
Denmark
kristian
The price is AU$158
includes taxes & fees
14 Mar - 15 Mar
Best Western Torvehallerne
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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 Art Museum. If you have extra time while you're in the area, you might want to see Vejle Town Hall and Bryggen.
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.

Explore a world of travel with Expedia