Photo by Loes Heerink

Find hotels in Vejle Ost from ￥14,978

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
Jan 2 - Jan 3
Tomorrow
Jan 3 - Jan 4
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, (24)
"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 ￥23,075
￥28,844 total
includes taxes & fees
Jan 8 - Jan 9
Bredal kro
Front of property - evening/night
Sdr. Bjert Kro

Sdr. Bjert Kro

Sdr. Bjert Kro
3.0 star property
Bjert
9.2 out of 10, Wonderful, (50)
"We loved our stay at this hotel , the service was fantastic and the whole ambiance was cosy and welcoming . The organic taster menu served in the restaurant was excellent and so inventive , also delicious was the included breakfast . "
United Kingdom
Kim
The price is ￥17,714
￥22,142 total
includes taxes & fees
Jan 10 - Jan 11
Sdr. Bjert Kro
Fitness facility
Koldinghallerne - Sportel

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very Good, (486)
"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs. Best regards. Adan "
United Kingdom
Adan
The price is ￥12,892
￥16,115 total
includes taxes & fees
Jan 10 - Jan 11
Koldinghallerne - Sportel
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,849
￥16,061 total
includes taxes & fees
Jan 12 - Jan 13
PULZION - Sportshotel
Basic Twin Room | Free WiFi
Kolding City Rooms

Kolding City Rooms

Kolding City Rooms
3.0 star property
Kolding
7.2 out of 10, Good, (20)
"We needed a place to stay, and this fit the bill. We had had a long day driving and hiking and were bone tired. A nice quiet place to stay. "
Australia
Colin
The price is ￥11,152
￥13,940 total
includes taxes & fees
Jan 3 - Jan 4
Kolding City Rooms
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very Good, (1005)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is ￥14,684
￥18,355 total
includes taxes & fees
Jan 6 - Jan 7
Milling Hotel Saxildhus
Hypo-allergenic bedding, in-room safe, individually decorated, desk
Kolding Hotel Apartments

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (989)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is ￥17,855
￥22,319 total
includes taxes & fees
Jan 25 - Jan 26
Kolding Hotel Apartments
Smart TV
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1637)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Daily buffet breakfast (DKK 75.00 per person)
Danhostel Kolding

Danhostel Kolding

Danhostel Kolding
3.0 star property
Kolding
9.2 out of 10, Wonderful, (132)
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
United States
Christina
The price is ￥9,075
￥14,698 total
includes taxes & fees
Jan 9 - Jan 10
Danhostel Kolding
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1001)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is ￥17,492
￥21,865 total
includes taxes & fees
Jan 10 - Jan 11
Comwell Kolding
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1000)
" Very nice place to stay "
Canada
Martin
The price is ￥29,889
￥37,361 total
includes taxes & fees
Jan 30 - Jan 31
Hotel Koldingfjord
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.6 out of 10, Excellent, (64)
"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,734
￥20,918 total
includes taxes & fees
Jan 10 - Jan 11
Hotel Melfarhus
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,579
￥29,474 total
includes taxes & fees
Jan 6 - Jan 7
Sixtus Sinatur Hotel og Konference
Restaurant
HUSET Middelfart

HUSET Middelfart

HUSET Middelfart
3.5 star property
Middelfart
8.8 out of 10, Excellent, (278)
"It was a great place to stay."
United Kingdom
Wasif
HUSET Middelfart
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 ￥20,237
￥25,297 total
includes taxes & fees
Jan 7 - Jan 8
Hindsgavl Slot
Terrace/patio
Milling Hotel Park

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1000)
"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,535
￥16,919 total
includes taxes & fees
Jan 12 - Jan 13
Milling Hotel Park
Bar (on property)
Scandic Kolding

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1006)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is ￥16,601
￥20,752 total
includes taxes & fees
Jan 31 - Feb 1
Scandic Kolding
Comfort Cabin, Private Bathroom (Linen Excluded) | Living area | TV
Dancamps Kolding

Dancamps Kolding

Dancamps Kolding
3.0 star property
Kolding
6.6 out of 10, (44)
"Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. "
Norway
Anonymous traveler
Dancamps Kolding
Family Room | Premium bedding, desk, blackout drapes, iron/ironing board
Comwell Middelfart

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1006)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is ￥17,429
￥21,787 total
includes taxes & fees
Jan 9 - Jan 10
Comwell Middelfart
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,150
￥27,688 total
includes taxes & fees
Jan 11 - Jan 12
Comwell Kongebrogaarden
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 Note

The Note

10/10 Excellent
"Tusind tak for et vidunderligt nytårsophold hos The Note fra den 31. december 2025 til den 1. januar 2026. Vi, mor og teenagedatter, havde et fantastisk ophold, hvor vi nød det dejlige værelse, den zen-agtige atmosfære, den grønne regnskovsfølelse, den rolige stemning, de afslappende lyde, de skønne gyngestole, den unikke mindfulnessoplevelse i forest bathing og ikke mindst den enestående receptionist, som var på arbejde den 31. december og igen den 1. januar. Magen til udsøgt service skal man lede virkelig længe efter. Vi ville have købt isterninger i supermarked, som desværre var lukket, men vi fik i stedet af receptionisten en spand fyldt med isterninger og blev også tilbudt at låne to vinglas, som vi ligeledes takkede ja til. Da vi skulle pille vores nytårspynt ned næste morgen, lånte vi af receptionisten en saks til formålet. Derefter skulle vi tjekke ud og have kurs mod bilen, men regnen silede ned, og receptionisten tilbød os straks en paraply. 1000 tak til receptionisten for en fremragende service, væremåde og hjælpsomhed. Sikke en varm gæstfrihed og personlighed. "
Iben Ravn 1-night trip
Posted 1 day ago
The Note

More cheap stays in Vejle Ost

Hotel Korning B&B

Hotel Korning B&B

Korningvej 143 Horsens
The price is ￥11,982 per night from Jan 4 to Jan 5
￥11,982
￥14,978 total
Jan 4 - Jan 5
includes taxes & fees
8/10 Very Good! (54 reviews)

Hotels in Vejle Ost with star-rating