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 Independent Hotels

See all 181 Hotels in Vejle
Zleep Hotel Billund

Zleep Hotel Billund

Passager Terminalen 4, Billund
3.0 out of 5.0
3.7 out of 5 (1,233 reviews)
Convenient close to airport Clean hotel walking distance from airport. Desk staff mostly very good and helpful. Sadly breakfast … - 

£68

£68
Radisson Blu Papirfabrikken Hotel, Silkeborg

Radisson Blu Papirfabrikken Hotel, Silkeborg

Papirfabrikken 12, Silkeborg
4.0 out of 5.0
4.4 out of 5 (670 reviews)
Good hotel to explore Silkeborg & surrounding area Good hotel to explore Silkeborg & surrounding area - 

£90

£90
First Hotel Kolding

First Hotel Kolding

Banegårdspladsen 7, Kolding
3.5 out of 5.0
3.9 out of 5 (508 reviews)
Wonderful breakfast. Thank you. Great to be so close to the train station. Enjoyed seeing Kolding H … - 

£79

£79
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

Aastvej 10, Billund
4.0 out of 5.0
4.1 out of 5 (699 reviews)
Fantastic Excellent location - close to airport and Lego House. Staff are incredibly helpful. Breakfast was e … - 

£86

£86
Hotel Svanen, Billund

Hotel Svanen, Billund

Nordmarksvej 8, Billund
4.0 out of 5.0
3.7 out of 5 (962 reviews)
Nice hotel close to airport and Legoland The hotel has plenty of free parking, great w-fi, plenty of friendly staff and is walking distance … - 

£79

£79
Zleep Hotel Kolding

Zleep Hotel Kolding

Gronningen 2, Kolding
3.0 out of 5.0
3.7 out of 5 (489 reviews)
Central location Hotel was a low cost family stay to visit legoland and copenhagen while staying on one place. Hotel … - 

£56

£56
Hotel Postgaarden

Hotel Postgaarden

Oldenborggade 6, Fredericia
3.0 out of 5.0
3.8 out of 5 (278 reviews)

£69

£69
Hotel Opus Horsens

Hotel Opus Horsens

Egebjergvej 1, Horsens
4.0 out of 5.0
4.5 out of 5 (1,529 reviews)
Average four star hotel. Value for your money. Check in was a bit complicated because I made two di … - 

£71

£71
Milling Hotel Saxildhus, Kolding

Milling Hotel Saxildhus, Kolding

Banegårdspladsen 1, Kolding
3.0 out of 5.0
3.8 out of 5 (885 reviews)
Nicely updated hotel next to the railway station Will call again and definitely suggest to others so what more can I say (this stupid review is aski … - 

£72

£72
Milling Hotel Park, Middelfart

Milling Hotel Park, Middelfart

Viaduktvej 28, Middelfart
3.0 out of 5.0
4.2 out of 5 (597 reviews)
Nice room with some flaws Nice large room (family room, double bed with sofa bed). The double bed was actually just two singl … - 

£67

£67
Map

Pocket Guide: Vejle Independent Hotels

Search for hotels in Vejle on Expedia.co.uk. You can easily find your hotels in Vejle using one of the methods below:

  • View our selection of featured hotels in Vejle
  • Use the map to find 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 from basic (1 Star) to luxury hotels (5 Stars) in Vejle
  • Enter your travel dates to view the best deals on hotels in Vejle - while they last