Photo by Loes Heerink

Find hotels in Vejle Ost from 2.704.828 ₫

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle Ost hotels

Bredal kro

Bredal kro
3.5 star property
Vejle
8.2 out of 10, Very good, (22)
Set in Vejle near Tirsbaek Slot, this hotel offers a restaurant serving three daily meals and a welcoming bar/lounge. Guests appreciate free WiFi, complimentary parking, and bicycle rentals for exploring the beautiful Danish countryside.

"The hotel was perfectly located for our stay. All hotels should have blackout shades in the 21st century, this was a missed opportunity. The breakfast was good. "
United States
Anonymous traveller
The price is 3.389.500 ₫
4.236.875 ₫ total
includes taxes & fees
15 Dec - 16 Dec
Bredal kro

Egtved Hotel

Egtved Hotel
2.0 star property
Egtved
The price is 1.932.610 ₫
2.415.762 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Egtved Hotel

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1003)
Enjoy international dishes at Restaurant RYES after a workout in the fitness centre at this Fredericia hotel. Relax at the bar or nightclub before exploring nearby attractions like Madsby Legepark, with free WiFi and parking throughout your stay.

"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is 2.314.601 ₫
2.893.252 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
Best Western Plus Hotel Fredericia

Scandic Opus Horsens

Scandic Opus Horsens
4.0 star property
Horsens
9.0 out of 10, Wonderful, (1000)
Experience modern comfort in Denmark's Horsens, where this hotel offers a restaurant, bar, and relaxing sauna. Stay active in the 24-hour health club, then explore nearby attractions like Horsens Prison Museum. Helpful staff ensure a pleasant stay.

"Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed "
Sweden
Adam
The price is 2.672.222 ₫
3.340.277 ₫ total
includes taxes & fees
27 Dec - 28 Dec
Scandic Opus Horsens

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1000)
Located near a train station in Fredericia, this hotel offers free breakfast, WiFi, and parking. After a workout in the fitness centre, enjoy the beach bar or borrow complimentary bicycles to explore nearby Bridge of Love attractions.

"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is 3.356.795 ₫
4.195.994 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection
4.0 star property
Billund
8.4 out of 10, Very good, (1005)
Family adventures begin at this welcoming Billund retreat, just a 10-minute walk from LEGOLAND® and Lalandia Water Park. Savour meals at No 8 restaurant, relax on the terrace, and enjoy convenient perks like free WiFi and parking. Only 4 minutes from Billund Airport.

"Good location at walking distance from both Legoland, Lego House, and some restaurants. Hotel restaurant is also quite a nice dining option."
United Kingdom
Bart
The price is 2.769.905 ₫
3.462.381 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Comwell Bygholm Park

Comwell Bygholm Park
3.0 star property
Horsens
8.6 out of 10, Excellent, (1001)
Surrounded by lush gardens near Horsens Station, this hotel offers free breakfast and WiFi. Borrow bikes to explore nearby Erik Menveds Borg, work out in the 24-hour fitness centre, or relax with drinks at the bar. Business-friendly with attentive staff.

"The view, staff, and property was just overall amazing."
United States
Hope
The price is 2.770.537 ₫
3.463.171 ₫ total
includes taxes & fees
9 Jan - 10 Jan 2026
Comwell Bygholm Park

Airport Hotel, Billund

Airport Hotel, Billund
3.0 star property
Billund
8.4 out of 10, Very good, (1379)
Located just minutes from Billund Airport, this hotel offers a free 24-hour shuttle service. Guests can enjoy the 24-hour fitness centre, steam room, and on-site dining options. LEGOLAND® and Lalandia Water Park are nearby, making it ideal for family adventures.

"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund

Lalandia Resort Billund

Lalandia Resort Billund
4.0 star property
Billund
9.0 out of 10, Wonderful, (1001)
Set within steps of Lalandia Water Park, this resort offers 5 restaurants and a bar for dining variety. Enjoy complimentary WiFi and parking while staying minutes from LEGOLAND® Billund. In-room conveniences include washing machines/dryers and refrigerators for extra family comfort.

"This is a great family vacation spot, very unique. "
United States
Austin
The price is 13.145.874 ₫
16.432.342 ₫ total
includes taxes & fees
8 Jan - 9 Jan 2026
Lalandia Resort Billund

Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK
4.0 star property
Billund
8.6 out of 10, Excellent, (1002)
Located steps from LEGOLAND® and Lalandia Water Park, this hotel delights with 2 restaurants including Panorama for lunch and dinner. Enjoy the health club, bar, and garden terrace while appreciating the helpful staff and complimentary breakfast and WiFi.

"We stayed at LegoLand Hotel the start of September 2025. Very close to the airport and buses run there every 30 mins. Easy check in and straight to the room. Lovely and clean and well set out rooms. A wonderful short break and we did Legoland and the lego house. Highly recommend. "
United Kingdom
Paul
The price is 4.453.923 ₫
5.567.404 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
Hotel LEGOLAND, DENMARK

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very good, (307)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is 2.532.875 ₫
3.166.094 ₫ total
includes taxes & fees
16 Dec - 17 Dec
B&B Hotel Vejle

The Lodge Billund

The Lodge Billund
3.0 star property
Billund
9.0 out of 10, Wonderful, (1126)
"All round great accommodation, clean great dining room. Staff all friendly and very helpful. "
United Kingdom
Clive
The Lodge Billund

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very good, (827)
Immerse yourself in tranquility at this charming hotel near Taulov Station. The indoor pool and sauna provide perfect relaxation after exploring nearby attractions. Enjoy complimentary breakfast, WiFi and parking, plus friendly service praised by fellow travellers.

"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro

Skovdal Kro

Skovdal Kro
3.0 star property
Jelling
8.6 out of 10, Excellent, (96)
Escape to this charming hotel with lush garden views and an inviting terrace. Savour complimentary breakfast before exploring nearby Jelling Golf Club or Fårup Sø. Free WiFi and parking add convenience, while the restaurant and bar provide perfect evening retreats.

"Superb location near the lake and Viking monument, good staff, simple rooms but perfect"
Netherlands
Daniel
Skovdal Kro

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (982)
Experience modern convenience in this luxury aparthotel with fully equipped kitchens and a welcoming bar. Enjoy the rooftop terrace after exploring nearby Nicolai for Children, just a 9-minute walk from Kolding Station.

"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is 3.004.014 ₫
3.755.018 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Kolding Hotel Apartments

Jørgensens Hotel

Jørgensens Hotel
4.0 star property
Horsens
9.2 out of 10, Wonderful, (557)
Located near Horsens Station, this business-friendly hotel provides easy access to local attractions like Byarkivet and 4 Skulpturer. Enjoy drinks at the bar/lounge or grab a bite at the cafe. The helpful staff receives consistent praise from fellow travellers.

"The renovations are lovely! We have stayed here years ago. Breakfast is very nice. That's a lot of stairs for elderly guests, perhaps more help could be offered."
United States
Kristine
The price is 3.337.794 ₫
4.172.242 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Jørgensens Hotel

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1007)
This quiet hotel offers free breakfast, WiFi, and parking just minutes from the train station. Take a dip in the indoor pool, unwind in the sauna, or enjoy meals at Taste of Comwell restaurant. Nearby attractions include Bypark Ost and Legeparken.

"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is 2.776.351 ₫
3.470.439 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
Comwell Kolding

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
Spectacular setting on Kolding bay with an indoor pool and sauna for relaxation. Free breakfast, WiFi and parking enhance your visit while exploring nearby Danish Museum of Nursing History and Trapholt Museum attractions.

" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord

Refborg Hotel & Spiseri

Refborg Hotel & Spiseri
3.0 star property
Billund
8.8 out of 10, Excellent, (293)
"Really friendly and welcoming staff! Breakfast included was an added bonus and there was a great selection! Would happily stay here again in future trips for longer periods of time. Thank you so much to all the staff at the Refborg!"
United Kingdom
Joe
The price is 3.553.070 ₫
4.441.327 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Refborg Hotel & Spiseri

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1001)
Unwind at this Scandic hotel featuring a 24-hour health club, sauna, and outdoor terrace. Located near 4 Elementer and Kolding Golf Club, this family-friendly hotel offers free WiFi and parking, plus a restaurant and bar.

"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is 2.808.066 ₫
3.510.083 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
Scandic Kolding
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular European Union attractions

Learn more about Vejle Ost

Check out the local area in Vejle Ost—home to attractions like Tirsbaek Slot and Tirsbæk Strand.

Misty mornings, got to love them! #waterlust
Photo by Loes Heerink
Open Photo by Loes Heerink

Top Vejle Ost Hotel Reviews

More cheap stays in Vejle Ost

Hotels in Vejle Ost with star rating