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 Ost 3 Star Hotels

See all 75 Hotels in Vejle Ost
Zleep Hotel Billund

Zleep Hotel Billund

Passager Terminalen 4, Billund
3.0 out of 5.0
3.6 out of 5 (190 reviews)
Convenient close to airportClean hotel walking distance from airport. Desk staff mostly very good and helpful. Sadly breakfast staff very rude, despite them requiring minimum effort to interact with customers. Like many European dining you have to clean up after yourself and put your tray back. If you don't do it be prepared ...
  Oct 22, 2017

$75

$75
First Hotel Kolding

First Hotel Kolding

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

$95

$95
Zleep Hotel Kolding

Zleep Hotel Kolding

Gronningen 2, Kolding
3.0 out of 5.0
3.7 out of 5 (34 reviews)
Central locationHotel was a low cost family stay to visit legoland and copenhagen while staying on one place. Hotel does not have much of an ambiace but is funccional and good.
  Sep 21, 2017

$69

$69
Milling Hotel Saxildhus, Kolding

Milling Hotel Saxildhus, Kolding

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

$95

$95
Hotel Postgaarden

Hotel Postgaarden

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

$92

$92
Milling Hotel Park, Middelfart

Milling Hotel Park, Middelfart

Viaduktvej 28, Middelfart
3.0 out of 5.0
4.1 out of 5 (47 reviews)
Nice room with some flawsNice large room (family room, double bed with sofa bed). The double bed was actually just two single beds moved together, and if you ended up in the middle, the beds actually slipped apart (happened during night). Perhaps an improvement would be to attach them to each other to prevent this from happening. ...
  Jul 16, 2017

$90

$90
Vejle Center Hotel

Vejle Center Hotel

Willy Sorensens Plads 3, Vejle
3.0 out of 5.0
3.9 out of 5 (56 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

$75

$75
Legoland Holiday Village

Legoland Holiday Village

Ellehammers Alle 2, Billund
3.0 out of 5.0
3.6 out of 5 (76 reviews)
Nice placeOzzommmm place to Have Kids in..................................... nice place
  Aug 6, 2017

$88

$88
Hotel Gammel Havn

Hotel Gammel Havn

Gothersgade 40, Fredericia
3.0 out of 5.0
3.8 out of 5 (11 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

$101

$101
Sinatur Hotel Haraldskær

Sinatur Hotel Haraldskær

Skibetvej 140, Vejle
3.5 out of 5.0
4.2 out of 5 (22 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

$113

$113
Map

Three Star Hotel Guide for Vejle Ost

There’s a reason the top 3 star hotels in Vejle Ost, Vejle are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Vejle Ost, you’ll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centers, and spacious rooms.

Search for a cheap deal on a 3 star upscale hotel in Vejle Ost for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Vejle Ost near the local attractions, if you want something a touch more unassuming. Whatever your traveling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

From business trips to family getaways, the Vejle Ost 3 star hotels offer a fantastic home base for any type of vacation.