Photo by Loes Heerink

Find hotels in Vejle Ost from AED 346

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
26 Nov - 27 Nov
Tomorrow
27 Nov - 28 Nov
This weekend
28 Nov - 30 Nov
Next weekend
5 Dec - 7 Dec

Filter by

Guest rating
Guest rating
Star rating

Compare 1,671 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

BBQ/picnic area
Bredal kro

Bredal kro

3.5 star property
Vejle
8.2 out of 10, Very Good, (21)
"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 AED 428
AED 535 total
includes taxes & fees
8 Dec - 9 Dec
Bredal kro
Indoor pool, open 7:00 AM to 10:00 PM, sun loungers
The Lodge Billund

The Lodge Billund

3.0 star property
Billund
9.0 out of 10, Wonderful, (1115)
"Great location and friendly staff"
United Kingdom
Carly
The Lodge Billund
Family Room | 1 bedroom, premium bedding, desk, blackout drapes
Comwell Middelfart

Comwell Middelfart

4.0 star property
Middelfart
8.6 out of 10, Excellent, (1014)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is AED 362
AED 452 total
includes taxes & fees
12 Dec - 13 Dec
Comwell Middelfart
Restaurant
Scandic Opus Horsens

Scandic Opus Horsens

4.0 star property
Horsens
9.0 out of 10, Wonderful, (1007)
"Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed "
Sweden
Adam
The price is AED 277
AED 346 total
includes taxes & fees
27 Dec - 28 Dec
Scandic Opus Horsens
Terrace/patio
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 AED 312
AED 390 total
includes taxes & fees
4 Dec - 5 Dec
Milling Hotel Park
Exterior
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
The price is AED 436
AED 545 total
includes taxes & fees
12 Dec - 13 Dec
Haraldskær Sinatur Hotel & Konference
Aerial view
Fuglsangcentret

Fuglsangcentret

3.5 star property
Fredericia
9.2 out of 10, Wonderful, (352)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is AED 346
AED 433 total
includes taxes & fees
7 Dec - 8 Dec
Fuglsangcentret
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

3.0 star property
Billund
8.4 out of 10, Very Good, (1373)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
The price is AED 446
AED 557 total
includes taxes & fees
12 Dec - 13 Dec
Airport Hotel, Billund
Exterior
Comwell Kellers Park

Comwell Kellers Park

4.0 star property
Borkop
9.0 out of 10, Wonderful, (934)
"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 AED 436
AED 545 total
includes taxes & fees
2 Dec - 3 Dec
Comwell Kellers Park
Adventure Room | 1 bedroom, hypo-allergenic bedding, individually decorated
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4.0 star property
Billund
8.6 out of 10, Excellent, (1005)
"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
The price is AED 583
AED 728 total
includes taxes & fees
7 Dec - 8 Dec
Hotel LEGOLAND, DENMARK
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3.0 star property
Kolding
8.0 out of 10, Very Good, (1016)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is AED 346
AED 433 total
includes taxes & fees
30 Nov - 1 Dec
Milling Hotel Saxildhus
Water park
Lalandia Resort Billund

Lalandia Resort Billund

4.0 star property
Billund
9.0 out of 10, Wonderful, (1002)
"This is a great family vacation spot, very unique. "
United States
Austin
The price is AED 2,005
AED 2,506 total
includes taxes & fees
23 Dec - 24 Dec
Lalandia Resort Billund
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

3.5 star property
City Center
8.8 out of 10, Excellent, (1004)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is AED 379
AED 474 total
includes taxes & fees
25 Dec - 26 Dec
Milling Hotel Vejle
Breakfast, lunch and dinner served
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, (1009)
"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 AED 381
AED 476 total
includes taxes & fees
21 Dec - 22 Dec
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Meeting facility
Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

3.0 star property
Horsens
8.6 out of 10, Excellent, (376)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Finland
Merja
The price is AED 321
AED 401 total
includes taxes & fees
6 Dec - 7 Dec
Four Points Flex by Sheraton Horsens
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1120)
"Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. Bathrooms are very simple, but overall the rooms are functional and of a decent size."
United States
Jannik
The price is AED 433
AED 541 total
includes taxes & fees
7 Dec - 8 Dec
Munkebjerg Hotel
Exterior
The Note

The Note

4.0 star property
City Center
9.4 out of 10, Exceptional, (1112)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden

Hotel Hedegaarden

3.0 star property
Nørremarken
8.2 out of 10, Very Good, (844)
"Okay hotel"
Denmark
Bettina Engell
The price is AED 403
AED 504 total
includes taxes & fees
27 Nov - 28 Nov
Hotel Hedegaarden
Terrace/patio
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
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3.0 star property
Harbor
8.4 out of 10, Very Good, (733)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is AED 327
AED 409 total
includes taxes & fees
23 Dec - 24 Dec
Four Points Flex by Sheraton Vejle
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

Black Friday Sale

Limited-time deals: Save up to 50% on select hotels
Book now
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

The Lodge Billund

The Lodge Billund

10/10 Excellent
"Skønt hotel med lækker pool, super lækker morgenmad og i gåafstand til både LegeHouse og Lalandia! "
Birgitte 2-night trip
Posted 4 days ago
The Lodge Billund

More cheap stays in Vejle Ost

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
The price is AED 292 per night from Dec 4 to Dec 5
AED 292
AED 365 total
4 Dec - 5 Dec
includes taxes & fees
8.2/10 Very Good! (1,006 reviews)

Hotels in Vejle Ost with star-rating

Explore a world of travel with Expedia