Hotels with parking in Vejle
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Vejle Hotels with parking
Our top choices for Vejle hotels with parking
8.8 out of 10, Excellent, (1119)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
Humphrey
The price is S$194
includes taxes & fees
4 Jan - 5 Jan, 2026
9.0 out of 10, Wonderful, (940)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
Andrew
The price is S$226
includes taxes & fees
4 Jan - 5 Jan, 2026
8.6 out of 10, Excellent, (1001)
"Big and comfortable rooms! Many restaurants within walking distance. "
shae-lynn
The price is S$162
includes taxes & fees
7 Jan - 8 Jan, 2026
9.0 out of 10, Wonderful, (536)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
Michael
The price is S$203
includes taxes & fees
17 Dec - 18 Dec
7.6 out of 10, Good, (586)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
Richard
The price is S$175
includes taxes & fees
18 Dec - 19 Dec
9.2 out of 10, Wonderful, (776)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
Torben Kruse
The price is S$215
includes taxes & fees
7 Jan - 8 Jan, 2026
8.8 out of 10, Excellent, (1621)
"Decent Room
Excellent location
Good Breakfast"
Suresh
9.0 out of 10, Wonderful, (354)
"A nice place to relax and take some days off.
"
RODRIGO
The price is S$153
includes taxes & fees
17 Dec - 18 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.
Top Vejle Hotel Reviews
Comwell Kolding
10/10 Excellent
Explore a world of travel with Expedia
Explore more hotels
- Bredal kro
- Jerlev kro
- Danhostel Vejle
- Cozy New Apartment in Vejle City Center
- Hotel Kolding
- Comwell Kolding
- Milling Hotel Saxildhus
- Comwell Middelfart
- Comwell Kellers Park
- Milling Hotel Park
- Kolding Hotel Apartments
- Hotel Gammel Havn - Good Night Sleep Tight
- Scandic Kolding
- Hotel Koldingfjord
- Hotel Kryb I Ly Kro
- Best Western Plus Hotel Fredericia
- Trinity Hotel Og Konference
- Comwell Kongebrogaarden
- Hotel Postgaarden