Photo by Loes Heerink

Find hotels in Vejle Ost from ￥14,970

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 30 - Dec 31
Tomorrow
Dec 31 - Jan 1
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11

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 ￥18,365
￥22,957 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Bredal kro
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

Airport Hotel, Billund
3.0 star property
Billund
8.4 out of 10, Very Good, (1377)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund
Exterior
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (945)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is ￥21,684
￥27,105 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Comwell Kellers Park
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 ￥28,235
￥35,294 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Refborg Hotel & Spiseri
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (538)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is ￥21,676
￥27,095 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Haraldskær Sinatur Hotel & Konference
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1124)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is ￥18,853
￥23,566 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Munkebjerg Hotel
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
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 ￥9,639
￥12,049 total
includes taxes & fees
Jan 13 - Jan 14, 2026
Diagonalkroen
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very Good, (62)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveler
The price is ￥16,901
￥21,126 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Hotel Melfarhus
Garden views
Hotel Vejlefjord

Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
Stouby
8.4 out of 10, Very Good, (268)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
United States
miguel
The price is ￥28,225
￥35,281 total
includes taxes & fees
Jan 26 - Jan 27, 2026
Hotel Vejlefjord
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
The price is ￥29,907
￥37,384 total
includes taxes & fees
Jan 30 - Jan 31, 2026
Hotel Koldingfjord
Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (779)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is ￥19,919
￥24,899 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Hindsgavl Slot
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 ￥22,670
￥28,338 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Comwell Kongebrogaarden
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 ￥12,484
￥15,605 total
includes taxes & fees
Jan 12 - Jan 13, 2026
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 ￥23,650
￥29,562 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Sixtus Sinatur Hotel og Konference
Exterior
Go-Sleep Vandel

Go-Sleep Vandel

Go-Sleep Vandel
2.0 star property
Vandel
9.0 out of 10, Wonderful, (318)
"Good location for family holidays "
United Kingdom
Macky
Go-Sleep Vandel
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 ￥15,333
￥19,166 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Hotel Svanen, Small Danish Hotels & BW Signature Collection
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, (1136)
"Lovely room and hospitable staff. "
United Kingdom
Marion
The Lodge Billund
Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (356)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is ￥18,638
￥23,298 total
includes taxes & fees
Jan 14 - Jan 15, 2026
Fuglsangcentret
Terrace/patio
Milling Hotel Park

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1001)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is ￥13,551
￥16,938 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Milling Hotel Park
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

The Lodge Billund

The Lodge Billund

10/10 Excellent
"Alt godt "
Majbritt 1-night trip
Posted 3 days ago
The Lodge Billund

More cheap stays in Vejle Ost

Hotel Korning B&B

Hotel Korning B&B

Korningvej 143 Horsens
The price is ￥11,976 per night from Jan 2 to Jan 3
￥11,976
￥14,970 total
Jan 2 - Jan 3, 2026
includes taxes & fees
8/10 Very Good! (54 reviews)

Hotels in Vejle Ost with star-rating