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

See all 150 Hotels in Vejle
Hotel Hedegaarden

Hotel Hedegaarden

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

£81

£81
Best Western Torvehallerne

Best Western Torvehallerne

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

£76

£76
Best Western Kryb I Ly

Best Western Kryb I Ly

Kolding Landevej 160, Fredericia
4.0 out of 5.0
3.9 out of 5 (63 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

£60

£60
Best Western PLUS Hotel Fredericia

Best Western PLUS Hotel Fredericia

Vestre Ringvej 96, Fredericia
4.0 out of 5.0
4.1 out of 5 (15 reviews)

£72

£72
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
Comwell Kolding

Comwell Kolding

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

£66

£66
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
Trinity Hotel og Konference Center

Trinity Hotel og Konference Center

Gl. Faergevej 30, Snoghoj, Fredericia
4.0 out of 5.0
4.4 out of 5 (8 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

£70

£70
Hotel Medio

Hotel Medio

Kolding Landevej 6, Fredericia
3.0 out of 5.0
3.8 out of 5 (29 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

£63

£63
Hotel Postgaarden

Hotel Postgaarden

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

£69

£69
Map

Recently booked Vejle hotels

Munkebjerg Hotel
4.0 out of 5.0
Last booking: 31 hours ago

Pocket Guide: Business Hotels 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