Photo by Loes Heerink

Search Villas in Vejle Ost

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

In two weeks
26 Dec - 28 Dec
In two months
6 Feb - 8 Feb
In three months
6 Mar - 8 Mar
In four months
3 Apr - 5 Apr
No exact matches found, but these alternatives could be just right

Recommended hotels in Vejle Ost

Front of property
Bredal kro

Bredal kro

Bredal kro
3.5 star property
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
The price is AED 445
AED 557 total
includes taxes & fees
6 Jan - 7 January 2026
Bredal kro
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

Airport Hotel, Billund
3.0 star property
8.4 out of 10, Very Good, (1379)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund
Exterior
Refborg Hotel & Spiseri

Refborg Hotel & Spiseri

Refborg Hotel & Spiseri
3.0 star property
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 AED 495
AED 619 total
includes taxes & fees
19 Dec - 20 Dec
Refborg Hotel & Spiseri
Exterior
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
9.0 out of 10, Wonderful, (940)
"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 508
AED 634 total
includes taxes & fees
12 Jan - 13 January 2026
Comwell Kellers Park
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
9.0 out of 10, Wonderful, (536)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is AED 441
AED 551 total
includes taxes & fees
19 Dec - 20 Dec
Haraldskær Sinatur Hotel & Konference
Outdoor dining
Skovdal Kro

Skovdal Kro

Skovdal Kro
3.0 star property
8.6 out of 10, Excellent, (96)
"Superb location near the lake and Viking monument, good staff, simple rooms but perfect"
Netherlands
Daniel
Skovdal Kro
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
8.8 out of 10, Excellent, (1119)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is AED 440
AED 550 total
includes taxes & fees
14 Dec - 15 Dec
Munkebjerg Hotel
Front of property
Diagonalkroen

Diagonalkroen

Diagonalkroen
3.0 star property
8.6 out of 10, Excellent, (303)
"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 AED 223
AED 279 total
includes taxes & fees
12 Jan - 13 January 2026
Diagonalkroen
Exterior
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
9.4 out of 10, Exceptional, (1001)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
8.4 out of 10, Very Good, (60)
"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 AED 423
AED 528 total
includes taxes & fees
8 Jan - 9 January 2026
Hotel Melfarhus
Aerial view
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
9.2 out of 10, Wonderful, (776)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is AED 476
AED 595 total
includes taxes & fees
6 Jan - 7 January 2026
Hindsgavl Slot
Adventure Room | Hypo-allergenic bedding, individually decorated, individually furnished
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK
4.0 star property
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
The price is AED 621
AED 776 total
includes taxes & fees
11 Jan - 12 January 2026
Hotel LEGOLAND, DENMARK
Exterior
Teaterhotellet

Teaterhotellet

Teaterhotellet
3.0 star property
9.2 out of 10, Wonderful, (644)
"The staff members were friendly and professional. The hotel is very well located in town. I had a wonderful stay. "
United States
Allen
Teaterhotellet
Double Room, Balcony, Sea View | View from room
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
9.2 out of 10, Wonderful, (1001)
"Beautiful location "
United Kingdom
Joanne
The price is AED 529
AED 661 total
includes taxes & fees
11 Jan - 12 January 2026
Comwell Kongebrogaarden
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
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 AED 598
AED 747 total
includes taxes & fees
13 Dec - 14 Dec
Sixtus Sinatur Hotel og Konference
Garden
The Lodge Billund

The Lodge Billund

The Lodge Billund
3.0 star property
9.0 out of 10, Wonderful, (1126)
"All round great accommodation, clean great dining room. Staff all friendly and very helpful. "
United Kingdom
Clive
The Lodge Billund
Front of property
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
9.2 out of 10, Wonderful, (353)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is AED 353
AED 441 total
includes taxes & fees
26 Dec - 27 Dec
Fuglsangcentret
Front of property
Go-Sleep Vandel

Aparthotel in Vandel

Go-Sleep Vandel
2.0 star property
9.0 out of 10, Wonderful, (312)
"Had everything we needed. Self access was easy enough. Bus stop to Billund centre or Veijle very close by. Supermarket near by too. Room was clean. Go sleep responded very quickly to messages. Not a bad choice for a place to stay if going to Legoland and don't have Lego Hotel budget."
United Kingdom
Jennifer carina
Go-Sleep Vandel
Property grounds
Samsted

Samsted

Samsted
3.0 star property
9.6 out of 10, Exceptional, (24)
"Lovely. So many offerings of games and books from the hotel."
Sweden
Sarah
The price is AED 380
AED 475 total
includes taxes & fees
13 Dec - 14 Dec
Samsted
Aerial view
Hotel Vejlefjord

Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
8.4 out of 10, Very Good, (266)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
United States
miguel
The price is AED 774
AED 967 total
includes taxes & fees
8 Jan - 9 January 2026
Hotel Vejlefjord
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

Top Vejle Ost Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Super morgen. Frisk og varieret "
Bjarne 2-night trip
Posted 3 days ago
Hotel Kolding