Vejle Ost hotels from RM407
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Vejle Ost
Family friendly
Check prices for these dates
Our top choices for Vejle Ost hotels
Bredal kro
Bredal kroVejle
8.0 out of 10, Very good, (24 reviews)
"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. "
Anonymous traveller
The price is RM607
RM759 total
includes taxes & fees
19 Jan - 20 Jan
Hotel Koldingfjord
Hotel KoldingfjordKolding
9.4 out of 10, Exceptional, (1,000 reviews)
" Very nice place to stay "
Martin
Comwell Kongebrogaarden
Comwell KongebrogaardenMiddelfart
9.2 out of 10, Wonderful, (1,002 reviews)
"Beautiful location "
Joanne
The price is RM579
RM723 total
includes taxes & fees
25 Jan - 26 Jan
Airport Hotel, Billund
Airport Hotel, BillundBillund
8.4 out of 10, Very good, (1,376 reviews)
"Rich breakfast, clean room, close to airport"
Sabrina
The price is RM809
RM1,012 total
includes taxes & fees
19 Jan - 20 Jan
Hindsgavl Slot
Hindsgavl SlotMiddelfart
9.2 out of 10, Wonderful, (780 reviews)
"The hotel is lovely and the staff is great. We stayed with our dog and he was welcome as well. We would definitely come back here again."
Martha
The price is RM576
RM720 total
includes taxes & fees
9 Feb - 10 Feb
Munkebjerg Hotel
Munkebjerg HotelRavnsbaek
8.8 out of 10, Excellent, (1,132 reviews)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
Humphrey
The price is RM481
RM602 total
includes taxes & fees
25 Jan - 26 Jan
Milling Hotel Park
Milling Hotel ParkMiddelfart
8.6 out of 10, Excellent, (1,000 reviews)
"The rooms on the ground floor were spacious and the hotel breakfast excellent.
Helpful staff and a relaxed environment lead to an enjoyable stay."
Manoj
The price is RM376
RM470 total
includes taxes & fees
24 Jan - 25 Jan
Hotel Vejlefjord
Hotel VejlefjordStouby
8.4 out of 10, Very good, (268 reviews)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
miguel
The price is RM844
RM1,055 total
includes taxes & fees
19 Jan - 20 Jan
Karensdal B & B
Karensdal B & BUldum
9.8 out of 10, Exceptional, (95 reviews)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
Nick
Comwell Middelfart
Comwell MiddelfartMiddelfart
8.6 out of 10, Excellent, (1,002 reviews)
"😊"
Lene
The price is RM446
RM557 total
includes taxes & fees
25 Jan - 26 Jan
Sixtus Sinatur Hotel og Konference
Sixtus Sinatur Hotel og KonferenceMiddelfart
9.0 out of 10, Wonderful, (343 reviews)
"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."
Adam
The price is RM604
RM755 total
includes taxes & fees
31 Jan - 1 Feb
Comwell Kolding
Comwell KoldingKolding
8.8 out of 10, Excellent, (1,002 reviews)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
Colin
The price is RM330
RM412 total
includes taxes & fees
25 Jan - 26 Jan
Hotel Melfarhus
Hotel MelfarhusMiddelfart
8.6 out of 10, Excellent, (69 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."
Anonymous traveller
The price is RM451
RM564 total
includes taxes & fees
23 Jan - 24 Jan
Diagonalkroen
DiagonalkroenGive
8.6 out of 10, Excellent, (306 reviews)
"It was a fabulous property and well located, all the staff were very friendly and the room was clean and tidy."
Jeffrey
The price is RM353
RM441 total
includes taxes & fees
19 Jan - 20 Jan
Four Points Flex by Sheraton Horsens
Four Points Flex by Sheraton HorsensHorsens
8.6 out of 10, Excellent, (389 reviews)
"Good location next to the highway. Friendly staff, good breakfast. Smallish room, clean. "
Merja
The price is RM355
RM444 total
includes taxes & fees
23 Jan - 24 Jan
Hotel Juelsminde Strand
Hotel Juelsminde StrandJuelsminde
7.6 out of 10, Good, (588 reviews)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
Richard
The price is RM429
RM536 total
includes taxes & fees
25 Jan - 26 Jan
Fuglsangcentret
FuglsangcentretFredericia
9.2 out of 10, Wonderful, (357 reviews)
"A nice place to relax and take some days off.
"
RODRIGO
The price is RM519
RM649 total
includes taxes & fees
19 Jan - 20 Jan
Bed and Breakfast Horsens
Bed and Breakfast HorsensHorsens
9.6 out of 10, Exceptional, (83 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. "
Espen
The price is RM263
RM329 total
includes taxes & fees
19 Jan - 20 Jan
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular European Union attractions
Learn more about Vejle Ost
Check out the local area in Vejle Ost—home to attractions like Tirsbaek Slot and Nørreskov.
Photo by Loes Heerink
Open Photo by Loes Heerink
More cheap stays in Vejle Ost
Koldinghallerne - Sportel
Ambolten 2-6 Kolding
The price is RM330 per night from 19 Jan to 20 Jan
RM330
RM413 total
19 Jan - 20 Jan
includes taxes & fees
8.2/10 Very Good! (486 reviews)
4 Star Hotels
23 properties
