Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the best price available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Vejle Luxury Hotels

See all 191 Hotels in Vejle
Comwell Kellers Park

Comwell Kellers Park

H. O. Wildenskovsvej 28, Borkop
4.5 out of 5.0
4.4 out of 5 (385 reviews)
Great memory of Denmark A very unique hotel and experience. Another side of seeing a beautiful part of Denmark.
  9 Aug 2016


Milling Hotel Saxildhus, Kolding

Milling Hotel Saxildhus, Kolding

Banegårdspladsen 1, Kolding
3.5 out of 5.0
3.8 out of 5 (896 reviews)
Nicely updated hotel next to the railway stationWill call again and definitely suggest to others so what more can I say (this stupid review is asking me to add more...
  14 Sep 2015



Recently booked Vejle hotels

2.5 out of 5.0
Last booking: 11 hours ago

Pocket Guide: Luxury Hotels in Vejle

Search for Luxury Hotels in Vejle on You can easily find your Luxury Hotels in Vejle using one of the methods below:

  • View our selection of featured hotels in Vejle
  • Use the map to find budget hotels in the Vejle neighborhood you prefer
  • Use the filters to see hotels in a specific area of Vejle, select a specific theme, brand, or hotel class in Vejle
  • Enter your travel dates to view the best deals on hotels in Vejle - while they last