Cheap Hotels & Resorts in Vejle from NZ$156
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Vejle Cheap Hotels
Our top choices for Vejle cheap hotels
9.8 out of 10, Exceptional, (98 reviews)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
Nick
The price is NZ$157
includes taxes & fees
22 May - 23 May
8.8 out of 10, Excellent, (94 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 NZ$238
includes taxes & fees
10 May - 11 May
9.2 out of 10, Wonderful, (135 reviews)
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
Christina
The price is NZ$158
includes taxes & fees
10 May - 11 May
8.8 out of 10, Excellent, (90 reviews)
"Very cute and comfortable property with a kind host. I highly recommend it. "
Galen
The price is NZ$167
includes taxes & fees
3 May - 4 May
9.0 out of 10, Wonderful, (554 reviews)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
Michael
The price is NZ$252
includes taxes & fees
4 May - 5 May
8.0 out of 10, Very good, (14 reviews)
The price is NZ$194
includes taxes & fees
29 May - 30 May
9.2 out of 10, Wonderful, (115 reviews)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
Ken
The price is NZ$183
includes taxes & fees
3 May - 4 May
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.
Top Vejle Hotel Reviews
The Note
10/10 Excellent