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 183 Hotels in Vejle
Comwell Kellers Park

Comwell Kellers Park

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

£83

£83
Milling Hotel Saxildhus, Kolding

Milling Hotel Saxildhus, Kolding

Banegårdspladsen 1, Kolding
3.0 out of 5.0
3.8 out of 5 (882 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

£72

£72
Map

Pocket Guide: Luxury Hotels in Vejle

Search for Luxury Hotels in Vejle on Expedia.co.uk. 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