Vejle Luxury Holidays

Book a Luxury Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

4 Night Luxury holidays in Vejle

Price found within the past 48 hours. Click for updated prices.
Milling Hotel Saxildhus
Don't see what you're looking for?
See all available trips from London to Vejle
View all trips

All you need to know about luxury holidays in Vejle

What can I expect from a luxury Vejle holiday?

Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.

How can I find all-inclusive luxury holidays in Vejle?

Tick the all-inclusive and 5-star filters to find the crème de la crème of Vejle holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.

Can I book a cheap luxury holiday to Vejle?

A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Vejle starting at £241. Prices and availability are subject to change. Additional terms may apply.

Are there luxury spa holidays in Vejle?

For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Vejle spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.

What should I look for when booking a luxury family holiday in Vejle?

Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.

Can I book luxury last-minute holidays to Vejle?

You can wangle a top-notch luxury holiday in Vejle for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!

Can I book a luxury holiday in Vejle with free cancellation and/or flexible dates?

If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.

Why should I book my luxury travel to Vejle with Expedia?

Nobody does luxury quite like Expedia. With so many gorgeous properties in Vejle to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.

Top Luxury Vejle Hotels

Comwell Kellers Park
Comwell Kellers Park
4 out of 5
H. O. Wildenskovsvej 28, Brejning, Borkop
  • 17 min drive from Vejle Town Hall
Stay at this 4-star luxury hotel in Borkop. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Brejning Church and Mørkholt strand are located ...
8.8/10 Excellent! (851 reviews)
"Wonderful setting and our executive room had a spectacular view. The restaurant squeezed us in and we enjoyed a tasty leisurely dinner."

Reviewed on 9 Jun 2022

Comwell Kellers Park
Milling Hotel Saxildhus
Milling Hotel Saxildhus
3 out of 5
Banegårdspladsen 1, Kolding
  • 37 min drive from Vejle Town Hall
Stay at this 3-star eco-certified hotel in Kolding. Enjoy free breakfast, free Wi-Fi and a 24-hour front desk. Our guests praise the helpful staff in their reviews. ...
7.8/10 Good! (1,000 reviews)
"The hotel is very conveniently located in the heart of town opposite the railway station. The area is quiet apart from a few party goers walking past. The building itself needs refurbishing, in particular the lobby, but the room and the bathroom was good. The staff and the breakfast was ..."

Reviewed on 14 Jun 2025

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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.