Cheap Hotels & Resorts in Vejle from NZ$162
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.2 out of 10, Wonderful, (1001)
"Great location, rooms very clean and comfortable, parking was perfect!"
Astrid
The price is NZ$215
includes taxes & fees
4 Jan - 5 Jan 2026
8.8 out of 10, Excellent, (1121)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
Humphrey
The price is NZ$258
includes taxes & fees
4 Jan - 5 Jan 2026
9.8 out of 10, Exceptional, (94)
"Extremely sweet hosts. Helped us with directions and the stay was extremely comfortable. Such a cool and interesting spot! "
Nick
8.8 out of 10, Excellent, (1637)
"Decent Room
Excellent location
Good Breakfast"
Suresh
9.0 out of 10, Wonderful, (987)
"Nice stay. Easy access and great breakfast"
Sebastiaan
The price is NZ$245
includes taxes & fees
24 Jan - 25 Jan 2026
8.8 out of 10, Excellent, (1001)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
Colin
The price is NZ$225
includes taxes & fees
10 Jan - 11 Jan 2026
8.8 out of 10, Excellent, (1001)
"Extremely friendly staff, great breakfast and awesome room. "
Nora
The price is NZ$189
includes taxes & fees
18 Jan - 19 Jan 2026
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