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
Jan 2 - Jan 4
In two months
Feb 13 - Feb 15
In three months
Mar 13 - Mar 15
In four months
Apr 10 - Apr 12
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
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
The price is P7,585
P9,481 total
includes taxes & fees
Dec 18 - Dec 19
Bredal kro
Exterior
Airport Hotel, Billund

Airport Hotel, Billund

Airport Hotel, Billund
3.0 star property
Billund
8.4 out of 10, Very Good, (1383)
"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, (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 P8,490
P10,612 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Comwell Kellers Park
Exterior
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
Hotel Koldingfjord
Exterior
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
The price is P7,060
P8,825 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Munkebjerg Hotel
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, (537)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is P7,378
P9,223 total
includes taxes & fees
Dec 18 - Dec 19
Haraldskær Sinatur Hotel & Konference
Exterior
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (777)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is P8,337
P10,421 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Hindsgavl Slot
Exterior
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 P10,612
P13,266 total
includes taxes & fees
Dec 18 - Dec 19
Refborg Hotel & Spiseri
Terrace/patio
Hos Mette

Hos Mette

Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
"Great and nice place to stay."
Finland
Santtu
The price is P4,768
P5,960 total
includes taxes & fees
Dec 19 - Dec 20
Hos Mette
Front of property
Diagonalkroen

Diagonalkroen

Diagonalkroen
3.0 star property
Give
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 P3,696
P4,621 total
includes taxes & fees
Jan 12 - Jan 13, 2026
Diagonalkroen
Property entrance
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 P5,027
P6,284 total
includes taxes & fees
Dec 23 - Dec 24
PULZION - Sportshotel
Exterior
Teaterhotellet

Teaterhotellet

Teaterhotellet
3.0 star property
Horsens
9.2 out of 10, Wonderful, (647)
"The staff members were friendly and professional. The hotel is very well located in town. I had a wonderful stay. "
United States
Allen
Teaterhotellet
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1002)
"Beautiful location "
United Kingdom
Joanne
The price is P8,490
P10,612 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comwell Kongebrogaarden
Garden
The Lodge Billund

The Lodge Billund

The Lodge Billund
3.0 star property
Billund
9.0 out of 10, Wonderful, (1133)
"Great location and friendly staff"
United Kingdom
Carly
The Lodge Billund
Front of property
Hotel Vejlefjord

Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
Stouby
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 P12,456
P15,570 total
includes taxes & fees
Jan 8 - Jan 9, 2026
Hotel Vejlefjord
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 P9,596
P11,995 total
includes taxes & fees
Jan 17 - Jan 18, 2026
Sixtus Sinatur Hotel og Konference
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very Good, (61)
"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 P6,617
P8,271 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Hotel Melfarhus
Garden
Bed and Breakfast Horsens

Bed and Breakfast Horsens

Bed and Breakfast Horsens
3.0 star property
Horsens
9.6 out of 10, Exceptional, (82)
"Really nice and quiet B&B. All was ready for us when we came late at night. They had even called us on the arrival day for breakfast options. "
Norway
Espen
The price is P3,863
P4,828 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Bed and Breakfast Horsens
Bar (on property)
Hotel LEGOLAND, DENMARK

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 P9,967
P12,459 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hotel LEGOLAND, DENMARK
Front of property
Milling Hotel Park

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
"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 P5,516
P6,895 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

Top Vejle Ost Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Everything was fine, will visit again in the future "
Morten 2-night trip
Posted 2 days ago
Hotel Kolding

Find out more about Vejle Ost

Vejle Ost Villas information

Number of reviews
12,202
Accommodation
3 Villas
Lowest Price
P4,621
Highest Price
P15,570

Explore a world of travel with Expedia