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 183 Hotels in Vejle
Hotel Hedegaarden

Hotel Hedegaarden

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

$106

$106
Best Western Torvehallerne

Best Western Torvehallerne

Fiskergade 2-8, Vejle
4.0 out of 5.0
4.0 out of 5 (81 reviews)

$99

$99
Best Western Kryb I Ly

Best Western Kryb I Ly

Kolding Landevej 160, Fredericia
4.0 out of 5.0
4.0 out of 5 (728 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.
  Aug 4, 2016

$84

$84
Best Western PLUS Hotel Fredericia

Best Western PLUS Hotel Fredericia

Vestre Ringvej 96, Fredericia
4.0 out of 5.0
4.2 out of 5 (229 reviews)

$95

$95
Vejle Center Hotel

Vejle Center Hotel

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

$74

$74
Comwell Kolding

Comwell Kolding

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

$88

$88
First Hotel Kolding

First Hotel Kolding

Banegårdspladsen 7, Kolding
3.5 out of 5.0
3.9 out of 5 (506 reviews)
Wonderful breakfast. Thank you. Great to be so close to the train station. Enjoyed seeing Kolding Hus.
  Oct 21, 2017

$93

$93
Trinity Hotel og Konference Center

Trinity Hotel og Konference Center

Gl. Faergevej 30, Snoghoj, Fredericia
4.0 out of 5.0
4.2 out of 5 (175 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
  Mar 12, 2016

$92

$92
Hotel Medio

Hotel Medio

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

$81

$81
Hotel Postgaarden

Hotel Postgaarden

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

$92

$92
Hotel Gammel Havn

Hotel Gammel Havn

Gothersgade 40, Fredericia
3.0 out of 5.0
3.9 out of 5 (262 reviews)
Comfortable hotelPleasant hotel in the middle of this historic town. Comfortable rooms in quiet area. No restaurant for lunch or dinner but very near to good places to eat. Excellent breakfast buffet and free coffee provided by corridor machines available 24/7
  Sep 14, 2017

$100

$100
Fuglsangcentret

Fuglsangcentret

Søndermarksvej 150, Fredericia
3.0 out of 5.0
4.1 out of 5 (79 reviews)
Clean, comfortable, well equipped and modernRoom is large, has access to sit outdoors, very well equipped, bathroom facilities excellent. Quality of furnishings excellent. Breakfast good.
  Oct 19, 2014

$99

$99
Hejse Kro

Hejse Kro

Skærbækvej 17, Fredericia
3.0 out of 5.0
3.9 out of 5 (147 reviews)
Very clean and comfortable place. I would recommend it.
  Jan 27, 2016

$96

$96
Center Thyregod

Center Thyregod

Skolegade 8, Give
2.5 out of 5.0
3.4 out of 5 (40 reviews)
close to AirportThis was a simple dorm room set up. Each room has its own private bathroom and tv. Stayed with my 2 small children and it was clean, safe and quiet. We had breakfast the next Moring and it was very good.
  Jul 11, 2015

$61

$61
Comwell Kellers Park

Comwell Kellers Park

H. O. Wildenskovsvej 28, Borkop
4.0 out of 5.0
4.4 out of 5 (376 reviews)
Great memory of Denmark A very unique hotel and experience. Another side of seeing a beautiful part of Denmark.
  Aug 9, 2016

$111

$111
Dancamps Kolding

Dancamps Kolding

Vonsildvej 19, Kolding
3.0 out of 5.0
3.9 out of 5 (9 reviews)

$64

$64
Danhostel Kolding

Danhostel Kolding

Ørnsborgvej 10, Kolding
3.0 out of 5.0
4.8 out of 5 (20 reviews)

$62

$62
Danhostel Vejle

Danhostel Vejle

Vardevej 485, Skibet, Vejle
3.0 out of 5.0
3.8 out of 5 (100 reviews)

$60

$60
Den Gamle Grænsekro

Den Gamle Grænsekro

Koldingvej 51, Christiansfeld
3.0 out of 5.0
3.9 out of 5 (82 reviews)

$108

$108
Hotel Bredal Kro

Hotel Bredal Kro

Horsensvej 581, Vejle Ost
3.0 out of 5.0
4.2 out of 5 (17 reviews)
wonderfulClean and spacious Very friendly staff. Great breakfast Beautiful region
  Jul 20, 2015

$115

$115
Map

Pocket Guide: Business Hotels in Vejle

Search for hotels in Vejle on Expedia. 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