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 191 Hotels in Vejle
Zleep Hotel Billund

Zleep Hotel Billund

Passager Terminalen 4, Billund
3.5 out of 5.0
3.7 out of 5 (1,156 reviews)
I did not get there. I was in Sweden!! I wanted to book in February BUT the date app on the phone requires 'done' before proceeding. So despite been in Sweden with Expedia in the best western the app booked me in a second place. My fault BUT the app allows you to proceed with defaulting to that day. Wasted money.
  16 Jan 2018

£59

£59
Milling Hotel Saxildhus, Kolding

Milling Hotel Saxildhus, Kolding

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

£57

£57
Zleep Hotel Kolding

Zleep Hotel Kolding

Gronningen 2, Kolding
3.5 out of 5.0
3.7 out of 5 (513 reviews)
Nice hotel let down by no night reception Very friendly staff. Large room with plenty of space for a wheelchair. Good continental breakfast. Good restaurant serving good well cooked food. Would have been a great stay had it not been for the party in the next room, started at 11pm still going at 2.30 am and restarted at 6am. No staff on duty ...
  27 Dec 2017

£44

£44
Danhostel Kolding

Danhostel Kolding

Ørnsborgvej 10, Kolding
3.5 out of 5.0
4.8 out of 5 (24 reviews)
Good people - pleasant stay and no TV - Great!!An enjoyable time. Good breakfast. Quiet. And I'm getting bored being promted by a machine to say more.. See above.. What is the world coming to? ...
  27 Jan 2018

£29

£29
HOTEL CABINN Vejle

HOTEL CABINN Vejle

Dæmningen 6, Vejle
3.0 out of 5.0
3.8 out of 5 (171 reviews)
Great hotel in the city center We had a lovely one night stay in this hotel. Room was very comfortable and we were offered a few lodging options as we're a family with 2 small kids. The receptionist was very friendly, he chatted with our 4 year old and showed him behind the reception desk which made his day! Breakfast buffet is ...
  25 Aug 2017

£55

£55
Milling Hotel Park, Middelfart

Milling Hotel Park, Middelfart

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

£55

£55
Vejle Center Hotel

Vejle Center Hotel

Willy Sorensens Plads 3, Vejle
3.5 out of 5.0
4.0 out of 5 (745 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.5 out of 5.0
3.8 out of 5 (454 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
Hotel Lynggaarden

Hotel Lynggaarden

Industriparken 2, Herning
3.0 out of 5.0
4.0 out of 5 (84 reviews)

£70

£70
Hotel Medio

Hotel Medio

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

£61

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

Recently booked Vejle hotels

Hotel Koldingfjord
4.5 out of 5.0
Last booking: 12 hours ago
Hotel Gammel Havn
3.5 out of 5.0
Last booking: 35 hours ago