A small boat tied to a dock with calm water and overcast sky.

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

  • 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

View from room

HUSET Middelfart

HUSET Middelfart
3.5 star property
Middelfart
8.8 out of 10, Excellent, (334 reviews)
"It was a great place to stay."
United Kingdom
Wasif
The price is AU$103
includes taxes & fees
8 July - 9 July
HUSET Middelfart
Balcony view

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,000 reviews)
"Very nice breakfast. Staff very nice and helpfull"
United States
Charlotte
The price is AU$149
includes taxes & fees
17 July - 18 July
Severin Kursuscenter og Konferencehotel
Cocktail bar

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
8.8 out of 10, Excellent, (46 reviews)
"Very good hotel for business travel."
Taiwan
PoJen
The price is AU$166
includes taxes & fees
23 July - 24 July
Villavejle Hotel, BW Signature Collection
Reception hall

Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
3.0 star property
Horsens
8.6 out of 10, Excellent, (465 reviews)
"Very new hotel, nice and clean, room was quite small"
United Kingdom
David
The price is AU$130
includes taxes & fees
2 Aug - 3 Aug
Four Points Flex by Sheraton Horsens
Family Apartment

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
Middelfart
8.8 out of 10, Excellent, (120 reviews)
"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 traveller
The price is AU$171
includes taxes & fees
5 July - 6 July
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
Breakfast, lunch and dinner served

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,048 reviews)
"Great staff, excellent breakfast buffet. "
United States
Hans
The price is AU$196
includes taxes & fees
16 July - 17 July
Comwell Kolding
Ecotours

Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (108 reviews)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
United States
Nick
The price is AU$127
includes taxes & fees
8 July - 9 July
Karensdal B & B
Front of property

Diagonalkroen

Diagonalkroen
3.0 star property
Give
8.6 out of 10, Excellent, (326 reviews)
"There was no food served the evening we arrived but there were plenty of eating places and markets within a short walking distance"
United States
Jennifer
The price is AU$150
includes taxes & fees
9 July - 10 July
Diagonalkroen
Panoramic Suite, Balcony

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1,008 reviews)
"Great experience, an older hotel, but clran and well maintained. Staff was excellent, nice breakfast, I'd stay again if back in the area."
United States
Torin
The price is AU$177
includes taxes & fees
2 Aug - 3 Aug
Hotel Gammel Havn - Good Night Sleep Tight
Garden

Bed and Breakfast Horsens

Bed and Breakfast Horsens
3.0 star property
Horsens
9.6 out of 10, Exceptional, (93 reviews)
"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$121
includes taxes & fees
5 July - 6 July
Bed and Breakfast Horsens
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 hotel was great - perfect location, 10-15 mins to walk to Lego House, 5 mins to Legoland. The staff were so helpful and the hotel is great - nice amenities, pool, gym, indoor sports room, ping pong table - too many things to mention. The breakfast is comfortably the best hotel breakfast I’ve ever had too - such fresh food and wide selection. 1 point to flag - the hotel has no air con in rooms and it was hot whilst we were there 30C plus. We had a fan that helped, but just to flag. Would still say the hotel is 9/10 - with air con, easy 10/10. Will definitely stay again."
Simon 3-night trip
Posted 15 hours ago
The Lodge Billund