Luxury Hotels & Resorts in Vejle from NZ$172

  • 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

Front of property

Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
Stouby
8.4 out of 10, Very good, (268 reviews)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
United States
miguel
The price is NZ$440
includes taxes & fees
2 Mar - 3 Mar
Hotel Vejlefjord
Exterior

Tyrstrup Kro

Tyrstrup Kro
4.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (327 reviews)
"Excellent stay!"
Canada
Melanie
The price is NZ$339
includes taxes & fees
13 Feb - 14 Feb
Tyrstrup Kro
Terrace/patio

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 NZ$315
includes taxes & fees
11 Feb - 12 Feb
Sixtus Sinatur Hotel og Konference
2 restaurants, breakfast served

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (955 reviews)
"super god spa"
Denmark
Christina
The price is NZ$253
includes taxes & fees
17 Feb - 18 Feb
Comwell Kellers Park
Exterior

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,158 reviews)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is NZ$251
includes taxes & fees
16 Feb - 17 Feb
Munkebjerg Hotel
Exterior

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (781 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 NZ$281
includes taxes & fees
12 Feb - 13 Feb
Hindsgavl Slot
View from room

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,001 reviews)
" Very nice place to stay "
Canada
Martin
The price is NZ$399
includes taxes & fees
7 Mar - 8 Mar
Hotel Koldingfjord
Snack bar

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1,007 reviews)
"😊"
Denmark
Lene
The price is NZ$184
includes taxes & fees
17 Feb - 18 Feb
Comwell Middelfart
Pool

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1,001 reviews)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is NZ$199
includes taxes & fees
11 Feb - 12 Feb
Best Western Plus Hotel Fredericia
Spa treatment

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (996 reviews)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is NZ$239
includes taxes & fees
13 Feb - 14 Feb
Kolding Hotel Apartments
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?
Let Expedia help you arrange your flight to Billund (BLL) airport, and then choose from some places to stay that will deliver the luxury you seek. Amenities are important when you plan a trip, so we make it easy to get what you want to make your stay relaxing and comfortable. If you want an upscale hotel with fine dining, a spa or several swimming pools, Expedia can assist you in finding the best luxury hotel experience that Vejle offers. 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.