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

See all 191 Hotels in Vejle
Sinatur Hotel Haraldskær

Sinatur Hotel Haraldskær

Skibetvej 140, Vejle
4.0 out of 5.0
4.2 out of 5 (240 reviews)
Lovely hotel in the countryside, perfect serviceWe chose the Hotel Haraldskar to be near Legoland and could not be more pleased. The breakfasts were delicious, fresh and ample, the rooms were clean, and the grounds gorgeous. The staff were helpful at all times, finding toothbrushes for us when ours went missing, and offering directions and help. ...
  27 Jul 2017

£90

£90
Scandic Kolding

Scandic Kolding

Kokholm 2, Kolding
4.0 out of 5.0
3.8 out of 5 (413 reviews)
Good hotel to stay inConvenient location from highway. An hour from Lego land also. Restaurant was a bit busy with Lego land visitors.
 JK 16 Jul 2012

£83

£83
Trinity Hotel og Konference Center

Trinity Hotel og Konference Center

Gl. Faergevej 30, Snoghoj, Fredericia
4.5 out of 5.0
4.2 out of 5 (185 reviews)
It was nice tobstay atvtrinity hotel It is very clean the staff were very ftiendly We came earlybto dinner and theyvaccompdate me eith my daughter wiyh very pleasant attitude. Food was good and reasonably priced
  12 Mar 2016

£74

£74
Best Western PLUS Hotel Fredericia

Best Western PLUS Hotel Fredericia

Vestre Ringvej 96, Fredericia
4.5 out of 5.0
4.2 out of 5 (238 reviews)

£76

£76
Hotel Hedegaarden

Hotel Hedegaarden

Valdemar Poulsensvej 4, Vejle
3.5 out of 5.0
3.6 out of 5 (284 reviews)
Nearly thereNice hotel but pillows need to be much better for a comfortable sleep
  25 May 2017

£81

£81
Best Western Kryb I Ly

Best Western Kryb I Ly

Kolding Landevej 160, Fredericia
4.5 out of 5.0
4.0 out of 5 (740 reviews)
Good location for stopoverNice Hotel close to E20 and E45, stayed one night on the way home from Sweden to Uk. Good meal in the restaurant and friendly staff.
  4 Aug 2016

£76

£76
Milling Hotel Saxildhus, Kolding

Milling Hotel Saxildhus, Kolding

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

£60

£60
Vejle Center Hotel

Vejle Center Hotel

Willy Sorensens Plads 3, Vejle
3.5 out of 5.0
4.0 out of 5 (737 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

£57

£57
Comwell Kolding

Comwell Kolding

Skovbrynet 1, Kolding
4.5 out of 5.0
4.0 out of 5 (579 reviews)
Very modern hotel in good location the room was very clean and good breakfast
  18 Nov 2016

£67

£67
Hotel Medio

Hotel Medio

Kolding Landevej 6, Fredericia
3.5 out of 5.0
3.9 out of 5 (311 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

£62

£62
Map

Recently booked Vejle hotels

HOTEL CABINN Vejle
2.5 out of 5.0
Last booking: 1 hour ago

Pocket Guide: Business Hotels in Vejle

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

  • View our selection of featured hotels in Vejle
  • Use the map to find budget 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 in Vejle
  • Enter your travel dates to view the best deals on hotels in Vejle - while they last