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

See all 183 Hotels in Vejle
Sinatur Hotel Haraldskær

Sinatur Hotel Haraldskær

Skibetvej 140, Vejle
3.5 out of 5.0
4.2 out of 5 (232 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. ...
  Jul 27, 2017

$112

$112
Kolding Hotel Apartments

Kolding Hotel Apartments

Kedelsmedgangen 2, Kolding
4.0 out of 5.0
4.2 out of 5 (210 reviews)
Beautiful hotel apartments, close to shopping I stayed one week at this beautiful hotel apartments. My apartment was big and clean I feel like I was in my own home. I will stay here again when next in kolding.
  Oct 9, 2017

$103

$103
Scandic Kolding

Scandic Kolding

Kokholm 2, Kolding
3.5 out of 5.0
3.8 out of 5 (405 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 Jul 16, 2012

$118

$118
Vejle Center Hotel

Vejle Center Hotel

Willy Sorensens Plads 3, Vejle
3.0 out of 5.0
4.0 out of 5 (715 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
Milling Hotel Saxildhus, Kolding

Milling Hotel Saxildhus, Kolding

Banegårdspladsen 1, Kolding
3.0 out of 5.0
3.8 out of 5 (883 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...
  Sep 14, 2015

$98

$98
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
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
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

$105

$105
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 (230 reviews)

$95

$95
Brødremenighedens Hotel

Brødremenighedens Hotel

Lindegade 25, Christiansfeld
3.5 out of 5.0
4.4 out of 5 (27 reviews)

$100

$100
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

$89

$89
Dancamps Kolding

Dancamps Kolding

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

$64

$64
Danhostel Givskud Zoo

Danhostel Givskud Zoo

Løveparkvej 2B, Givskud, Give
4.0 out of 5.0
4.2 out of 5 (11 reviews)

$63

$63
Danhostel Kolding

Danhostel Kolding

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

$87

$87
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
Elisesminde

Elisesminde

Hover Kirkever 27, Vejle
3.0 out of 5.0
4.4 out of 5 (35 reviews)
Gorgeous PlaceWe only spent a night there - both the apartment and the private room are gorgeous, and amazingly furnished/decorated. Beautiful place to celebrate a special event, or just to pamper yourself. For the non-danish people, be aware that the 2-bedroom apartment is a one bedroom plus one loft - the loft ...
  Sep 14, 2017

$70

$70
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
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
Map

You and your family can't remember the last big trip you went on together, so why not plan a vacation you'll remember for years to come? With just a few clicks, you can book a trip to Vejle and catch up on some much-needed family time. You and your relatives will find plenty of time to bond and spend quality time together, and who knows, you may even meet some vacationing families or locals during your stay!

Pinpoint the Ultimate Family Hotel in Vejle

Your vacation starts as soon as you book a family-friendly hotel in Vejle. Search no further than our selection of countless Vejle family hotels that have it all here at Expedia.com. With the perfect place booked, the opportunities for family fun are endless. No matter what kind of family vacation you're in search of, you'll find the ideal spot to temporarily call home.

Make no mistake. Vejle is quickly becoming the ultimate place for a family retreat. In fact, this city saw lots of vacationers last year, and now you can find helpful tips and recommendations in our review section. You'd be surprised at just how many people would suggest that others stay at the same place as them! As soon as you open the door to your room, you'll see why these places were so well received. The rooms are clean and tidy, while the property grounds are especially appealing. Furthermore, you'll receive a warm welcome from the staff.

It's always a fun time in Vejle, and your family will be sad to return home. Don't waste another second day dreaming about your vacation. Right now is the time to book. Reserve your family hotel in Vejle and get ready to accept some major parent props!