Beginning of main content

3 Star Hotels in Vejle, Syddanmark

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Vejle Hotels

Search Flight + Hotel

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 146 Hotels in Vejle
Hotel Bredehus

Hotel Bredehus

Kirkegade 25, Bredsten
3.0 out of 5.0
4.4 out of 5 (10 reviews)
Nice hotel with great staff in beautiful settingThe staff at this hotel are lovely and extremely helpful. The setting is gorgeous and my kids LOVED the trampolines in the playground.
  17 Jul 2017

£76

£76
Scandic Kolding

Scandic Kolding

Kokholm 2, Kolding
3.5 out of 5.0
3.4 out of 5 (19 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

£68

£68
First Hotel Kolding

First Hotel Kolding

Banegårdspladsen 7, Kolding
3.5 out of 5.0
3.8 out of 5 (34 reviews)
pleasant stafffSmall rooms. But very pleasant hotel staff and great breakfast buffet.
  6 May 2017

£71

£71
Hotel Saxildhus

Hotel Saxildhus

Banegårdspladsen 1, Kolding
3.0 out of 5.0
3.7 out of 5 (63 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

£52

£52
Hotel Juelsminde Strand

Hotel Juelsminde Strand

Vejlevej 3, Juelsminde
3.0 out of 5.0
3.2 out of 5 (5 reviews)

£62

£62
Hotel Bredal Kro

Hotel Bredal Kro

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

£90

£90
Fuglsangcentret

Fuglsangcentret

Søndermarksvej 150, Fredericia
3.0 out of 5.0
3.2 out of 5 (4 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.
  19 Oct 2014

£71

£71
Munkebjerg Bed & Breakfast

Munkebjerg Bed & Breakfast

Skovbyvej 56, Borkop
3.0 out of 5.0
4.5 out of 5 (14 reviews)
Beautiful, peaceful and homey place to stay.Loved our time there, hope to come back again some day😀
  8 Jul 2017

£52

£52
Brødremenighedens Hotel

Brødremenighedens Hotel

Lindegade 25, Christiansfeld
3.5 out of 5.0
2.0 out of 5 (1 reviews)

£85

£85
Sinatur Hotel Haraldskær

Sinatur Hotel Haraldskær

Skibetvej 140, Vejle
3.5 out of 5.0
4.1 out of 5 (17 reviews)
Quiet hotel, close to Vejle, Jelling and LegolandHaraldskjaer is a beautiful restored and extended old manor house, which is used as a hotel and conference centre. Rooms were on the small side, but clean, modern and well fitted out and we had the prettiest view over the surrounding country side from our window. Staff were friendly and spoke excellent ...
  24 Jul 2016

£86

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