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

See all 191 Hotels in Vejle
Hotel Propellen

Hotel Propellen

Nordmarksvej 3, Billund
4.5 out of 5.0
4.1 out of 5 (463 reviews)
Lovely hotel close to Billund Airport We stayed at the Propellen hotel for a couple of nights while visiting the local attractions in Bil … - 

£90

£90
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

Aastvej 10, Billund
4.5 out of 5.0
4.1 out of 5 (717 reviews)
Ideal location for Lalandia Great experience, Tim an absolutely fantastic and helpful person. We even got towels for use in Lal … - 

£87

£87
Hotel Opus Horsens

Hotel Opus Horsens

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

£70

£70
Hotel Koldingfjord

Hotel Koldingfjord

Fjordvej 154, Kolding
4.5 out of 5.0
4.5 out of 5 (724 reviews)
Magnificent hotel building. Fantastic views of fjord from our room and hotel restaurant. Food delic … - 

£96

£96
Vejle Center Hotel

Vejle Center Hotel

Willy Sorensens Plads 3, Vejle
3.5 out of 5.0
4.0 out of 5 (746 reviews)
nice and quiet Nice and quiet place , easy parking , walking distance to city center ! Great breakfast , in a rest … - 

£50

£50
Hotel Svanen, Grindsted

Hotel Svanen, Grindsted

Hedemarken 22, Grindsted
3.5 out of 5.0
3.8 out of 5 (454 reviews)
Legoland trip We stayed in the standard room, was perfect for our short break. Our yiung child slept on the pull … - 

£73

£73
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjergvej 125, Vejle
4.5 out of 5.0
4.2 out of 5 (903 reviews)
Beautiful! The hotel is located in a remote area so if you're looking for walking places there is nothing arou … - 

£91

£91
Hotel Medio

Hotel Medio

Kolding Landevej 6, Fredericia
3.5 out of 5.0
3.9 out of 5 (317 reviews)
I enjoyed the stay there. Great to be able to park at the door of the room. Great service. Easy to find. - 

£62

£62
Hotel Corona

Hotel Corona

Skolegade 1, Herning
3.5 out of 5.0
3.9 out of 5 (65 reviews)
Small friendly hotel A clean and tidy hotel, with friendly staff and very central. - 

£80

£80
Hotel Dania

Hotel Dania

Torvet 5, Silkeborg
4.5 out of 5.0
3.9 out of 5 (186 reviews)
Good hotel right in the centre of town Good for meals and local facilities and nice and central for visiting Denmark amenities. - 

£92

£92
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