Photo by Loes Heerink

Hotels with Parking & Resorts in Vejle Ost from AU$116

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 availability on Vejle Ost Hotels with Parking

Our top choices for Vejle Ost hotels with parking

Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1118)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is AU$225
includes taxes & fees
14 Dec - 15 Dec
Munkebjerg Hotel
Garden
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 AU$116
includes taxes & fees
13 Dec - 14 Dec
Bed and Breakfast Horsens
Garden views
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 AU$393
includes taxes & fees
8 Jan - 9 Jan 2026
Hotel Vejlefjord
BBQ/picnic Area
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 traveller
The price is AU$231
includes taxes & fees
11 Dec - 12 Dec
Bredal kro
Terrace/patio
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 AU$304
includes taxes & fees
13 Dec - 14 Dec
Sixtus Sinatur Hotel og Konference
Signature Double or Twin Room
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 AU$141
includes taxes & fees
26 Dec - 27 Dec
Hos Mette
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

4.0 star property
Kolding
8.8 out of 10, Excellent, (1006)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is AU$182
includes taxes & fees
10 Jan - 11 Jan 2026
Comwell Kolding
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1000)
"Beautiful location "
United Kingdom
Joanne
The price is AU$268
includes taxes & fees
6 Jan - 7 Jan 2026
Comwell Kongebrogaarden
Lobby sitting area
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
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
The price is AU$261
includes taxes & fees
4 Jan - 5 Jan 2026
Comwell Kellers 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

Top Vejle Ost Hotel Reviews

The Lodge Billund

The Lodge Billund

10/10 Excellent
""The room was sufficient in terms of use; since we were staying for only one night, we didn’t prefer a larger room. They had prepared the sofa bed for my daughter in the room. It was very clean and close to LEGOLAND—about a 5-minute walk. Lalandia was closed; make sure to check whether it’s open before you go, because there’s nowhere else to spend time after Legoland...""
SUKRIYE 1-night trip
Posted 1 day ago
The Lodge Billund

Explore a world of travel with Expedia