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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Vejle Luxury Hotels

See all 226 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 (389 reviews)
    Great memory of Denmark A very unique hotel and experience. Another side of seeing a beautiful part of Denmark.
    9 Aug 2016

    Comwell Kellers Park£82

    Comwell Kellers Park£82
    Milling Hotel Saxildhus, Kolding

    Milling Hotel Saxildhus, Kolding

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

      Milling Hotel Saxildhus, Kolding£54

      Milling Hotel Saxildhus, Kolding£54

      Recently booked Vejle hotels

      Hotel Koldingfjord
      4.0 out of 5.0
      Last booking: 41 hours ago

      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 now to view the best deals on hotels in Vejle - while they last