COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Holidays to Vejle

Choose two or more items and save on your trip:

Accommodation, flights, car rentals, things to do and more - for your holiday in Vejle choose Expedia! Find everything you need to organise your trip to Vejle in one place. Enter your dates in the search bar above or scroll to our top deals below!

Top Hotel Deals

Comwell Kellers Park
Comwell Kellers Park
4 out of 5
H. O. Wildenskovsvej 28, Brejning, Borkop
The price is £102 per night from 13 May to 13 May
Situated on the waterfront, this hotel is 10.3 mi (16.7 km) from Den Tapre Landsoldat. Borkop Brejning Station is 23 minutes by foot.
4.4/5Wonderful! (602 reviews)
Dejligt ophold på spa-perle
"Meget imødekommende, venligt og hjælpsomt personale. Check-ud kl. 10 søndag noget tidligt."

Reviewed on 1 Dec 2020

Comwell Kellers Park
CABINN Vejle Hotel
CABINN Vejle Hotel
2.5 out of 5
Dæmningen 6, Vejle
The price is £72 per night from 8 May to 8 May
Located in the heart of Vejle, this hotel is within a 5-minute walk of Bryggen, Ecolarium and Vejle Town Hall. Vejle Windmill and Vejle Art Museum are also within ...
4/5Very Good! (687 reviews)
"Convenient, clean, friendly staff. All you need to sleep. Shower a bit small and making the whole bathroom wet. Otherwise, if looking for standard good service, can recommend"

Reviewed on 26 Jul 2020

CABINN Vejle Hotel
Comwell Kolding
Comwell Kolding
4 out of 5
Skovbrynet 1, Kolding
The price is £105 per night from 20 May to 20 May
Located in the heart of Kolding, this eco-friendly hotel is within a 10-minute walk of Legeparken and Marielundssoen. Queen Dorothea's Bathhouse and Koldinghus ...
4.1/5Very Good! (990 reviews)
Good stay, nice breakfast
"Service minded staff, nice fresh clean breakfast and nice rooms. 👍"

Reviewed on 8 Jul 2020

Comwell Kolding
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.

Top things to do in Vejle

Vejle Beach Holiday

Take a break from the stresses of daily life and completely unwind on your Vejle holiday. There's nothing more refreshing than a cool ocean breeze and the soothing melody of waves breaking onto the shore. Organise your trip to Vejle the quick and easy way by booking one of our Vejle holiday deals. Many tourists opt to spend their nights near Fredericia Beach, a local highlight just 12 miles from the city centre.

Plan your Vejle holiday with Expedia

  • Book your 2021 holiday package deals now! Buy your accommodation, flight or car together and get extra savings on your next trip!
  • We have selected for you amazing deals on incredible hotels in Vejle. Have a look simply by using the search bar above.
  • Most hotels come with free cancellation, because we believe that flexibility matters now more than ever!

For more information, visit our COVID-19 information page
Start browsing now!

*Some hotels require you to cancel at least 24-48 hours before check-in.

Frequently asked questions