Book Cheap Hotels in Vejen
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Vejen
Most frequently booked Vejen hotels

Sportsby Vejen
Petersmindevej 1, Vejen
Free cancellation
Reserve now, pay when you stay
1.19 km from city centre
The price is CA $130 per night
CA $130
CA $163 total
Oct 21 - Oct 22
includes taxes & fees
Stay at this 4-star golf hostel in Vejen. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Vejen Art Museum and Troldeparken are located nearby.
Pool
Hot tub

Sportshotel Vejen
Jacob Gades Allé 1, Vejen
Free cancellation
Reserve now, pay when you stay
0.97 km from city centre
Stay at this 4-star golf hotel in Vejen. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Vejen Art Museum and Troldeparken are located nearby.
Breakfast included
Spa

Airport Hotel, Billund
Passager Terminalen 4, Billund
Free cancellation
Reserve now, pay when you stay
29.83 km from city centre
Stay at this 3-star eco-certified hotel in Billund. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Free airport shuttle
Pet-friendly

The Lodge Billund
Nordmarksvej 3, Billund
Free cancellation
Reserve now, pay when you stay
28.12 km from city centre
Stay at this 3-star family-friendly hotel in Billund. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the pool in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Pool
Pet-friendly

Hotel Kolding
Banegårdspladsen 7, Kolding
Free cancellation
Reserve now, pay when you stay
21.61 km from city centre
Stay at this 3.5-star business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Chresten Berg and Godset are located nearby.
Breakfast included
Pet-friendly

Munkebjerg Hotel
Munkebjergvej 125, Vejle
Free cancellation
Reserve now, pay when you stay
37.96 km from city centre
The price is CA $119 per night
CA $119
CA $225 total
Oct 13 - Oct 14
includes taxes & fees
Stay at this 4.5-star luxury hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ibæk Strand and Vejle Golf Club are located nearby.
Pool
Hot tub

The Note
Flegborg 10, Vejle
Free cancellation
Reserve now, pay when you stay
35.63 km from city centre
Stay at this 4-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre are located nearby.
Pet-friendly
Free WiFi

Four Points Flex by Sheraton Vejle
5 Havneøen, Vejle
Free cancellation
Reserve now, pay when you stay
36.46 km from city centre
The price is CA $126 per night
CA $126
CA $158 total
Nov 1 - Nov 2
includes taxes & fees
Stay at this 3-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Vejle Harbor and Vejle Stadium are located nearby.
Pet-friendly
Free WiFi

Hotel Kryb I Ly Kro
Kolding Landevej 160, Taulov, Fredericia
Free cancellation
Reserve now, pay when you stay
29.62 km from city centre
Stay at this 3.5-star eco-certified hotel in Fredericia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Birkemose Golf Club and Danish Museum of Nursing History are located nearby.
Pool
Breakfast included
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 family friendly Vejen hotel deals

Sportsby Vejen
Petersmindevej 1, Vejen
The price is CA $130 per night from Oct 21 to Oct 22
CA $130
CA $163 total
Oct 21 - Oct 22
includes taxes & fees
8/10 Very Good! (307 reviews)
Top hotels in Vejen for Extended Stay

Go Sleep Bredehus
25 Kirkegade, Bredsten
9.2/10 Wonderful! (99 reviews)
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.
Vejen hotels essential information
Accommodation | 1,749 hotels |
---|---|
Lowest Price | CA $158 |
Highest Price | CA $232 |
Popular hotels | Sportsby Vejen, Sportshotel Vejen, Airport Hotel, Billund, The Lodge Billund, Hotel Kolding, Munkebjerg Hotel, The Note, Four Points Flex by Sheraton Vejle, Hotel Kryb I Ly Kro |
Frequently asked questions
Recent Vejen hotel reviews by fellow wanderers

The Lodge Billund
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"From the time I walked in to the time I left I felt welcome. The front desk booked a taxi for me and arranged a breakfast to go at 4 AM. I was served by three different staff members and all were friendly, efficient and very helpful. I would definitely recommend The Billund Lodge. "
A verified traveller stayed at The Lodge Billund
Hotels near…
Areas of Vejen
Most popular
Hotels
Flights
- Cheap Flights to Sarnia
- YVR - ASU
- Malaysia Airlines Sepang (KUL) to Vancouver (YVR) flights
- Cheap Flights to Brussels
- YVR - IAH
- KLM Accra (ACC) to Ottawa (YOW) flights
- Flights from Calgary to Cold Lake
- Ethiopian Airlines Toronto (YYZ) to Arusha (JRO) flights
- Air Canada Toronto (YYZ) to San Francisco (SFO) flights
- YYZ - GSO
Cars