Photo by Loes Heerink

Find hotels in Vejle Ost from $99

Start date: Check-in selected.
To Date
End date: Check-out

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Dec 10 - Dec 11
Tomorrow
Dec 11 - Dec 12
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

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.2 out of 10, Very Good, (22)
"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
$121 nightly
The price is $152
Jan 8 - Jan 9, 2026
Total with taxes and fees
Bredal kro
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, (1127)
"All round great accommodation, clean great dining room. Staff all friendly and very helpful. "
United Kingdom
Clive
$107 nightly
The price is $134
Dec 26 - Dec 27
Total with taxes and fees
The Lodge 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
$101 nightly
The price is $126
Dec 27 - Dec 28
Total with taxes and fees
Scandic Opus Horsens
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
$107 nightly
The price is $134
Jan 10 - Jan 11, 2026
Total with taxes and fees
Comwell Middelfart
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, (535)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
$117 nightly
The price is $147
Dec 15 - Dec 16
Total with taxes and fees
Haraldskær Sinatur Hotel & Konference
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
$90 nightly
The price is $113
Dec 17 - Dec 18
Total with taxes and fees
Milling Hotel Park
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, (1002)
"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
$168 nightly
The price is $210
Jan 8 - Jan 9, 2026
Total with taxes and fees
Hotel LEGOLAND, DENMARK
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
$103 nightly
The price is $129
Dec 24 - Dec 25
Total with taxes and fees
Airport Hotel, Billund
Exterior
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (939)
"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
$134 nightly
The price is $168
Jan 6 - Jan 7, 2026
Total with taxes and fees
Comwell Kellers 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
$494 nightly
The price is $618
Jan 8 - Jan 9, 2026
Total with taxes and fees
Lalandia Resort Billund
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.2 out of 10, Very Good, (1003)
"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
$104 nightly
The price is $130
Jan 3 - Jan 4, 2026
Total with taxes and fees
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1119)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
$119 nightly
The price is $149
Dec 14 - Dec 15
Total with taxes and fees
Munkebjerg Hotel
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, (1007)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
$93 nightly
The price is $116
Dec 11 - Dec 12
Total with taxes and fees
Milling Hotel Saxildhus
Terrace/patio
Teaterhotellet

Teaterhotellet

Teaterhotellet
3.0 star property
Horsens
9.4 out of 10, Exceptional, (643)
"The staff members were friendly and professional. The hotel is very well located in town. I had a wonderful stay. "
United States
Allen
Teaterhotellet
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, (380)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Finland
Merja
$93 nightly
The price is $116
Dec 13 - Dec 14
Total with taxes and fees
Four Points Flex by Sheraton Horsens
Front of property - evening/night
Hotel Pejsegården

Hotel Pejsegården

Hotel Pejsegården
3.0 star property
Braedstrup
7.6 out of 10, Good, (934)
"Great hotel but much to do around the area "
United States
Harris
$123 nightly
The price is $154
Dec 12 - Dec 13
Total with taxes and fees
Hotel Pejsegården
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.8 out of 10, Excellent, (1001)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
$104 nightly
The price is $130
Dec 25 - Dec 26
Total with taxes and fees
Milling Hotel Vejle
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very Good, (739)
"Good modern Hotel with a good breakfast."
Germany
Rouven
$93 nightly
The price is $116
Jan 1 - Jan 2, 2026
Total with taxes and fees
Four Points Flex by Sheraton Vejle
Exterior
The Note

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1143)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
$90 nightly
The price is $113
Dec 17 - Dec 18
Total with taxes and fees
The Note
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne

Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very Good, (1005)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Denmark
Klaus
$97 nightly
The price is $121
Jan 2 - Jan 3, 2026
Total with taxes and fees
Best Western Torvehallerne
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 Tirsbæk Strand 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

Comwell Kolding

Comwell Kolding

10/10 Excellent
"It's a old building but great inside. Perfect breakfast, comfortable room perfectly equipped."
Bartek 1-night trip
Posted 2 days ago
Comwell Kolding

More cheap stays in Vejle Ost

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
$81 nightly
The price is $102 total per night from Dec 29 to Dec 30
$102 total
Dec 29 - Dec 30
Total with taxes and fees
8.2/10 Very Good! (1,003 reviews)

Hotels in Vejle Ost with star-rating

Explore a world of travel with Expedia