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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

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.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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.
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 Nørreskov.

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

Explore a world of travel with Expedia