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

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

  • 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

Tonight
17 Aug - 18 Aug
Tomorrow
18 Aug - 19 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

Our top choices for Vejle Ost hotels with parking

1. Bredal kro

Bredal kro
Vejle
United States
Anonymous traveller
AU$265
includes taxes & fees
20 Aug - 21 Aug
Bredal kro

2. Bed and Breakfast Horsens

Bed and Breakfast Horsens
Horsens
Norway
Espen
AU$120
includes taxes & fees
23 Aug - 24 Aug
Bed and Breakfast Horsens

3. Hotel Koldingfjord

Hotel Koldingfjord
Kolding
United States
Dianne
AU$215
includes taxes & fees
20 Aug - 21 Aug
Hotel Koldingfjord

4. The Note

The Note
City Center
Sweden
Lala
AU$199
includes taxes & fees
1 Sept - 2 Sept
The Note

5. Karensdal B & B

Karensdal B & B
Uldum
Sweden
Jonathan
AU$136
includes taxes & fees
12 Sept - 13 Sept
Karensdal B & B

6. Danhostel Kolding

Danhostel Kolding
Kolding
United States
Christina
AU$131
includes taxes & fees
20 Aug - 21 Aug
Danhostel Kolding

7. Samsted

Samsted
Middelfart
United States
Levor
AU$193
includes taxes & fees
23 Aug - 24 Aug
Samsted

8. Bed & Breakfast Horsens Udsigten

Bed & Breakfast Horsens Udsigten
Horsens
United Kingdom
Derek
AU$136
includes taxes & fees
23 Aug - 24 Aug
Bed & Breakfast Horsens Udsigten

9. Fuglsangcentret

Fuglsangcentret
Fredericia
Brazil
RODRIGO
AU$172
includes taxes & fees
23 Aug - 24 Aug
Fuglsangcentret

10. Comwell Kongebrogaarden

Comwell Kongebrogaarden
Middelfart
United Kingdom
Freddie
AU$251
includes taxes & fees
23 Aug - 24 Aug
Comwell Kongebrogaarden
View all properties

Top Vejle Ost Hotel Reviews

Hotel Kolding

Hotel Kolding

8/10 Good
"Great breakfast. Nice central location and a nice room (could have used a fridge though). One big problem: the room had windows facing a quite noisy square (seagulls very noisy too). The windows also faced the sun and it was a hot summers day. As a result I had to choose between keeping the windows closed and sleep in a very hot room or keeping them open and sleep in a very noisy room."
Niels-Erik 1-night trip
Posted 2 hours ago
Hotel Kolding
Lalandia Resort Billund

Lalandia Resort Billund

10/10 Excellent
"Great accommodation and facilities. A short walk from Legoland."
Thomas Joseph 2-night trip
Posted 12 hours ago
Lalandia Resort Billund
The Note

The Note

10/10 Excellent
"Hotel is located in walking distance from a number of good restaurants and bars."
Lars 3-night trip
Posted 14 hours ago
The Note
Airport Hotel, Billund

Airport Hotel, Billund

10/10 Excellent
"Thanks for nice stay!"
Naomi 1-night trip
Posted 1 day ago
Airport Hotel, Billund
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

8/10 Good
"The room was quite basic and the location is out of town. It got extremely hot in the room as there was no aircon - there was a ceiling fan and the windows were openable, so we had the fan on and window open overnight. It was still warm to be honest. There was no fridge in the room and they were not able to provide us with the use of a communal fridge, we had to rent a fridge for 50kr per night (though they double charged us, I'm in the process of having the overcharge refunded). The fridge we rented was very noisy unfortunately. On the plus side, we had free access to the excellent public swimming pool opposite the hotel. There was a large main pool plus a great heated kids pool with slide. We also used the steam room which was lovely. Despite being out of town the hotel is also next to the miniature town and I believe there is a free train down to the outstanding Madsby Legepark. These amenities combined make the hotel a great choice with kids. The breakfast was very good, with some gluten free and lactose free options."
Simon 2-night trip
Posted 2 days ago
Best Western Plus Hotel Fredericia
Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel

8/10 Good
"manglede rene håndklæder efter 2 dage. ingen facilitet til at tørre håndklæder. personale: super Morgenmad: super Parkering: lidt langt at gå(dårligt gående)Intet indvalideskilt."
poul 3-night trip
Posted 2 days ago
Severin Kursuscenter og Konferencehotel
Milling Hotel Saxildhus

Milling Hotel Saxildhus

8/10 Good
"To me everything was good"
Cyrus 1-night trip
Posted 4 days ago
Milling Hotel Saxildhus
Hotel Koldingfjord

Hotel Koldingfjord

10/10 Excellent
"Great Location,quality breakfast and fantastic wiev"
FAHRI 2-night trip
Posted 7 days ago
Hotel Koldingfjord
Milling Hotel Vejle

Milling Hotel Vejle

8/10 Good
"Outside of Vejle city center but easy access to Billund airport (25min) with free parking. Spacious basic room, excellent breakfast buffet."
Eike 1-night trip
Posted 8 days ago
Milling Hotel Vejle

Explore a world of travel with Expedia