Photo by Loes Heerink

Find hotels in Vejle Ost from ₩150,533

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 21 - Dec 22
Tomorrow
Dec 22 - Dec 23
Next weekend
Dec 26 - Dec 28
In two weeks
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vejle Ost hotels

BBQ/picnic area
Bredal kro

Bredal kro

Bredal kro
3.5 star property
Vejle
8.0 out of 10, Very Good, (23)
"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 traveler
The price is ₩190,088
₩237,610 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Bredal kro
Iron/ironing board, free WiFi
Egtved Hotel

Egtved Hotel

Egtved Hotel
2.0 star property
Egtved
The price is ₩120,426
₩150,533 total
includes taxes & fees
Dec 22 - Dec 23
Egtved Hotel
Daily buffet breakfast (DKK 130 per person)
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1002)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is ₩129,504
₩161,880 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Best Western Plus Hotel Fredericia
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

Airport Hotel, Billund
3.0 star property
Billund
8.4 out of 10, Very Good, (1378)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund
Restaurant
Scandic Opus Horsens

Scandic Opus Horsens

Scandic Opus Horsens
4.0 star property
Horsens
9.0 out of 10, Wonderful, (1000)
"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 ₩159,148
₩198,935 total
includes taxes & fees
Dec 22 - Dec 23
Scandic Opus Horsens
Breakfast, lunch and dinner served
Hotel Svanen, Small Danish Hotels & BW Signature Collection

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, (1000)
"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 ₩166,049
₩207,561 total
includes taxes & fees
Dec 23 - Dec 24
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Adventure Room | Hypo-allergenic bedding, individually decorated, individually furnished
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK
4.0 star property
Billund
8.6 out of 10, Excellent, (1001)
"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 ₩249,782
₩312,227 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hotel LEGOLAND, DENMARK
Indoor pool, open 7:00 AM to 10:00 PM, sun loungers
The Lodge Billund

The Lodge Billund

The Lodge Billund
3.0 star property
Billund
9.0 out of 10, Wonderful, (1132)
"Great location and friendly staff"
United Kingdom
Carly
The Lodge Billund
Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

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, (1001)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is ₩175,822
₩219,777 total
includes taxes & fees
Dec 27 - Dec 28
Hotel Gammel Havn - Good Night Sleep Tight
Lunch and dinner served, garden views
Comwell Bygholm Park

Comwell Bygholm Park

Comwell Bygholm Park
3.0 star property
Horsens
8.6 out of 10, Excellent, (1001)
"The view, staff, and property was just overall amazing."
United States
Hope
The price is ₩202,890
₩253,612 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Comwell Bygholm Park
Water park
Lalandia Resort Billund

Lalandia Resort Billund

Lalandia Resort Billund
4.0 star property
Billund
9.0 out of 10, Wonderful, (1001)
"This is a great family vacation spot, very unique. "
United States
Austin
The price is ₩735,526
₩919,408 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Lalandia Resort Billund
Single Room | Desk, laptop workspace, free WiFi, bed sheets
B&B Hotel Vejle

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very Good, (309)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is ₩138,582
₩173,227 total
includes taxes & fees
Dec 22 - Dec 23
B&B Hotel Vejle
42-inch TV with digital channels, streaming services
Kolding Hotel Apartments

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (985)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is ₩174,713
₩218,391 total
includes taxes & fees
Jan 1 - Jan 2, 2026
Kolding Hotel Apartments
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.2 out of 10, Very Good, (828)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1001)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Exterior
Jørgensens Hotel

Jørgensens Hotel

Jørgensens Hotel
4.0 star property
Horsens
9.2 out of 10, Wonderful, (561)
"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 ₩199,259
₩249,074 total
includes taxes & fees
Dec 28 - Dec 29
Jørgensens Hotel
Lobby sitting area
Refborg Hotel & Spiseri

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 ₩265,957
₩332,446 total
includes taxes & fees
Dec 22 - Dec 23
Refborg Hotel & Spiseri
Smart TV
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1624)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Meeting facility
Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
3.0 star property
Horsens
8.6 out of 10, Excellent, (385)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Finland
Merja
The price is ₩127,401
₩159,251 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Four Points Flex by Sheraton Horsens
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1005)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is ₩164,548
₩205,686 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Comwell 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular European Union attractions

Tirsbaek Slot

You can find out about the history of Vejle with a stop at Tirsbaek Slot. Wander the waterfront and forest while you're in the area.
See properties

Tirsbæk Strand

Why not spend a lazy afternoon at Tirsbæk Strand during your trip to Vejle? Stroll along the waterfront or experience the area's theater scene.
See properties

Learn more about Vejle Ost

Venture to sights like Tirsbaek Slot and Nørreskov as you discover Vejle Ost.

See all hotels in Vejle Ost
Misty mornings, got to love them! #waterlust
Photo by Loes Heerink
Open Photo by Loes Heerink

Top Vejle Ost Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Bare for morgenmaden, vil jeg komme her igen, - den var helt suveræn! "
Iben 1-night trip
Posted 5 days ago
Hotel Kolding

More cheap stays in Vejle Ost

Koldinghallerne - Sportel

Koldinghallerne - Sportel

Ambolten 2-6 Kolding
The price is ₩121,353 per night from Dec 22 to Dec 23
₩121,353
₩151,691 total
Dec 22 - Dec 23
includes taxes & fees
8.2/10 Very Good! (484 reviews)

Hotels in Vejle Ost with star-rating

Explore a world of travel with Expedia