Photo by Loes Heerink

Find hotels in Vejle Ost from ฿3,204

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
27 Dec - 28 Dec
Tomorrow
28 Dec - 29 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

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 traveller
The price is ฿4,015
฿5,018 total
includes taxes & fees
6 Jan - 7 Jan 2026
Bredal kro
Ecotours
Karensdal B & B

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (94)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
United States
Nick
Karensdal B & B
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
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 ฿3,046
฿3,807 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Svanen, Small Danish Hotels & BW Signature Collection
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, (987)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is ฿3,550
฿4,437 total
includes taxes & fees
24 Jan - 25 Jan 2026
Kolding Hotel Apartments
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 ฿3,713
฿4,642 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight
Signature Double or Twin Room | Individually decorated, individually furnished, soundproofing
Hos Mette

Hos Mette

Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
"Great and nice place to stay."
Finland
Santtu
The price is ฿2,524
฿3,155 total
includes taxes & fees
1 Jan - 2 Jan 2026
Hos Mette
Smart TV
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1632)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Terrace/patio
Teaterhotellet

Teaterhotellet

Teaterhotellet
3.0 star property
Horsens
9.2 out of 10, Wonderful, (653)
"The staff members were friendly and professional. The hotel is very well located in town. I had a wonderful stay. "
United States
Allen
Teaterhotellet
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1121)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is ฿3,737
฿4,671 total
includes taxes & fees
20 Jan - 21 Jan 2026
Munkebjerg Hotel
Terrace/patio
Bed & Breakfast Horsens Udsigten

Bed & Breakfast Horsens Udsigten

Bed & Breakfast Horsens Udsigten
3.0 star property
Horsens
9.4 out of 10, Exceptional, (97)
"Very pleasant stay. Room had grand views over the local area. Breakfasts very good and hosts very friendly."
United Kingdom
Derek
The price is ฿2,543
฿3,179 total
includes taxes & fees
28 Dec - 29 Dec
Bed & Breakfast Horsens Udsigten
Garden
Bed and Breakfast Horsens

Bed and Breakfast Horsens

Bed and Breakfast Horsens
3.0 star property
Horsens
9.6 out of 10, Exceptional, (82)
"Really nice and quiet B&B. All was ready for us when we came late at night. They had even called us on the arrival day for breakfast options. "
Norway
Espen
The price is ฿2,045
฿2,556 total
includes taxes & fees
25 Jan - 26 Jan 2026
Bed and Breakfast Horsens
View from room
PULZION - Sportshotel

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very good, (148)
"Super fint sted"
Denmark
Ronny
The price is ฿2,661
฿3,326 total
includes taxes & fees
29 Dec - 30 Dec
PULZION - Sportshotel
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (343)
"A beautiful location on the bay of a calm residential neighbourhood. Friendly and effective staff. The large family room was very well decorated and appointed. A pleasant stay on the first leg of our road trip."
Sweden
Adam
The price is ฿4,688
฿5,860 total
includes taxes & fees
6 Jan - 7 Jan 2026
Sixtus Sinatur Hotel og Konference
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1000)
"Beautiful location "
United Kingdom
Joanne
The price is ฿4,494
฿5,617 total
includes taxes & fees
25 Jan - 26 Jan 2026
Comwell Kongebrogaarden
Exterior
Go-Sleep Vandel

Go-Sleep Vandel

Go-Sleep Vandel
2.0 star property
Vandel
9.0 out of 10, Wonderful, (317)
"Good location for family holidays "
United Kingdom
Macky
Go-Sleep Vandel
Front of property
Diagonalkroen

Diagonalkroen

Diagonalkroen
3.0 star property
Give
8.6 out of 10, Excellent, (304)
"It was a fabulous property and well located, all the staff were very friendly and the room was clean and tidy."
Australia
Jeffrey
The price is ฿1,961
฿2,451 total
includes taxes & fees
12 Jan - 13 Jan 2026
Diagonalkroen
Exterior
The Note

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1174)
"Really nice breakfast, great staff!"
Canada
Yuan
The Note
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 ฿5,617
฿7,021 total
includes taxes & fees
5 Jan - 6 Jan 2026
Refborg Hotel & Spiseri
Check-in/check-out kiosk
Elisesminde

Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (160)
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is ฿2,700
฿3,375 total
includes taxes & fees
5 Jan - 6 Jan 2026
Elisesminde
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 visit to Tirsbaek Slot. Wander the waterfront and forests 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 theatre scene.
See properties

Learn more about Vejle Ost

Check out the local area in Vejle Ost—home to attractions like Tirsbaek Slot and Nørreskov.

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 LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

10/10 Excellent
"Nice room, great amenities, and friendly staff. "
Dominic 2-night trip
Posted 12 days ago
Hotel LEGOLAND, DENMARK
Best Western Torvehallerne

Best Western Torvehallerne

8/10 Good
"Beautiful, unique property, perfectly located in the middle of Vejle. Some rough edges, like construction and stained grout. But overall a B room with A lobby, A staff, A location. "
Kevin 1-night trip
Posted 9 months ago
Best Western Torvehallerne

More cheap stays in Vejle Ost

Koldinghallerne - Sportel

Koldinghallerne - Sportel

Ambolten 2-6 Kolding
The price is ฿2,563 per night from 29 Dec to 30 Dec
฿2,563
฿3,204 total
29 Dec - 30 Dec
includes taxes & fees
8.2/10 Very Good! (484 reviews)

Explore a world of travel with Expedia