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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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

Featured Vejle Luxury Hotels

See all 150 Hotels in Vejle

Get 200 Nectar points when you book your hotel
Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Comwell Kellers Park

Comwell Kellers Park

H. O. Wildenskovsvej 28, Borkop
4.0 out of 5.0
3.8 out of 5 (10 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.0 out of 5.0
3.7 out of 5 (69 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

First Hotel Kolding
3.5 out of 5.0
Last booking: 18 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