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 3 Star Hotels

See all 150 Hotels in Vejle
Zleep Hotel Billund

Zleep Hotel Billund

Passager Terminalen 4, Billund
3.0 out of 5.0
3.6 out of 5 (179 reviews)
Easy access to the airport We stayed here due to easy access to the airport which was great. But there was no air conditioning and so we opened the windows to help cool off our stuffy room. But then ended up getting bugs in our room on the third floor due to the street light being right outside our window. We had hoped to ...
  3 Sep 2017

£68

£68
Zleep Hotel Kolding

Zleep Hotel Kolding

Gronningen 2, Kolding
3.0 out of 5.0
3.7 out of 5 (30 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

£55

£55
First Hotel Kolding

First Hotel Kolding

Banegårdspladsen 7, Kolding
3.5 out of 5.0
3.8 out of 5 (39 reviews)
Hidden gem, this hotel doesn't look much on the outside but inside it's pure scandi magic.
  23 Aug 2017

£93

£93
Vejle Center Hotel

Vejle Center Hotel

Willy Sorensens Plads 3, Vejle
3.0 out of 5.0
3.9 out of 5 (55 reviews)
nice and quiet Nice and quiet place , easy parking , walking distance to city center ! Great breakfast , in a restaurant with park view . Recommended .
  5 Sep 2017

£56

£56
Hotel Svanen, Grindsted

Hotel Svanen, Grindsted

Hedemarken 22, Grindsted
3.0 out of 5.0
3.8 out of 5 (51 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

£73

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

£50

£50
BW Premier Collection Gl. Skovridergaard

BW Premier Collection Gl. Skovridergaard

Marienlundsvej 36, Silkeborg
3.0 out of 5.0
4.3 out of 5 (17 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

£68

£68
Milling Hotel Park, Middelfart

Milling Hotel Park, Middelfart

Viaduktvej 28, Middelfart
3.0 out of 5.0
4.2 out of 5 (44 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

£68

£68
Hotel Norden

Hotel Norden

Storegade 55, Haderslev
3.0 out of 5.0
3.1 out of 5 (20 reviews)
Very helpful and accommodatingA modernist hotel so lacking "charm" but thoroughly suitable for accommodation. Rooms clean, smart and all that is required. A shame no restaurant on Monday evenings, but food otherwise very good. A very nice view of the lake from the restaurant. Staff tremendously helpful - after a little inital ...
  27 Jun 2013

£71

£71
Danhostel Kolding

Danhostel Kolding

Ørnsborgvej 10, Kolding
3.0 out of 5.0
4.7 out of 5 (9 reviews)

£48

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