- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Vejle cheap hotels

1. Danhostel Kolding
Danhostel KoldingKolding
9.2 out of 10, Wonderful, (146 reviews)
The price is RM241
RM383 total
includes taxes & fees
19 Nov - 20 Nov

2. Givskud Zoo - Hostel
Givskud Zoo - HostelGive
8.8 out of 10, Excellent, (244 reviews)
The price is RM304
RM380 total
includes taxes & fees
18 Nov - 19 Nov

3. Randboldal Camping
Randboldal CampingRandbol
7.8 out of 10, Good, (7 reviews)
The price is RM281
RM387 total
includes taxes & fees
18 Nov - 19 Nov

4. SleepIn FÆNGSLET - Hostel
SleepIn FÆNGSLET - HostelHorsens
8.0 out of 10, Very good, (44 reviews)
The price is RM298
RM373 total
includes taxes & fees
18 Nov - 19 Nov

5. Rødding Centret - Hostel
Rødding Centret - HostelRodding
8.4 out of 10, Very good, (49 reviews)
The price is RM303
RM499 total
includes taxes & fees
18 Nov - 19 Nov

6. Danhostel Brande
Danhostel BrandeBrande
8.2 out of 10, Very good, (325 reviews)
The price is RM295
RM369 total
includes taxes & fees
19 Nov - 20 Nov

7. Sportsby Vejen
Sportsby VejenVejen
8.0 out of 10, Very good, (372 reviews)
The price is RM371
RM464 total
includes taxes & fees
29 Nov - 30 Nov

8. Stay and Sleep
Stay and SleepGrindsted
8.2 out of 10, Very good, (247 reviews)
The price is RM253
RM382 total
includes taxes & fees
16 Dec - 17 Dec

9. Danhostel Skanderborg
Danhostel SkanderborgSkanderborg
8.6 out of 10, Excellent, (209 reviews)
The price is RM311
RM389 total
includes taxes & fees
4 Dec - 5 Dec
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.



























