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 3 Star 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 airportClean hotel walking distance from airport. Desk staff mostly very good and helpful. Sadly breakfast staff very rude, despite them requiring minimum effort to interact with customers. Like many European dining you have to clean up after yourself and put your tray back. If you don't do it be prepared ...
  22 Oct 2017

£68

£68
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 Hus.
  21 Oct 2017

£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 locationHotel was a low cost family stay to visit legoland and copenhagen while staying on one place. Hotel does not have much of an ambiace but is funccional and good.
  21 Sep 2017

£56

£56
Hotel Postgaarden

Hotel Postgaarden

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

£69

£69
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 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
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 flawsNice large room (family room, double bed with sofa bed). The double bed was actually just two single beds moved together, and if you ended up in the middle, the beds actually slipped apart (happened during night). Perhaps an improvement would be to attach them to each other to prevent this from happening. ...
  16 Jul 2017

£67

£67
Hotel Svanen, Grindsted

Hotel Svanen, Grindsted

Hedemarken 22, Grindsted
3.0 out of 5.0
3.8 out of 5 (439 reviews)
Legoland tripWe stayed in the standard room, was perfect for our short break. Our yiung child slept on the pull out sofa bed and loved being able to run out of the front door into a massive green open space. Breakfast buffet was good and staff very freindly. Hotelnis quite remoltley located so having a car us ...
  23 Aug 2017

£65

£65
DGI Huset Herning

DGI Huset Herning

Kousgaards Plads, Herning
3.0 out of 5.0
4.1 out of 5 (298 reviews)
Visit for a concertThis is an excellent hotel if you are attending the Stadium for a concert. The hotel only offers bed and breakfast but is just a few minutes walk from a row of shops / bars and restaurants which were good value - a couple of the bars were open after midnight so we could get drinks when we got back ...
 Mags 28 May 2014

£91

£91
Hotel Danica

Hotel Danica

Ove Jensens Alle 28, Horsens
3.0 out of 5.0
3.7 out of 5 (377 reviews)
Close to shops. Hotel was clean and well maintained. Excellent breakfast included, and the main meals were unique, and impressively cooked and presented, although pricey. No complimentary coffee, or laundry facilities. Parking right at front door.. Good free wifi.
  23 Aug 2014

£82

£82
BW Premier Collection Gl. Skovridergaard

BW Premier Collection Gl. Skovridergaard

Marienlundsvej 36, Silkeborg
3.0 out of 5.0
4.4 out of 5 (188 reviews)
Splendid setting Hotel is in an elegant 19th century building which has the most delightful garden and superb dining. Thoroughly enjoyed our stay.
  23 Aug 2017

£81

£81
Map

Pocket Guide: 3 Star Hotels in Vejle

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