Compare Cheap Hotels in Vejen

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Vejen Hotels

Sportshotel Vejen

Sportshotel Vejen

4 out of 5
Jacob Gades Allé 1 Vejen
Free Cancellation
Reserve now, pay when you stay
0.6 mi from city center
Located in Vejen, Sportshotel Vejen is in the business district, within a 5-minute drive of Troldeparken and Vejen Miniby.
Sportsby Vejen

Sportsby Vejen

4 out of 5
Petersmindevej 1 Vejen
$86 nightly
The price is $108 total per night
$108 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
0.74 mi from city center
A stay at Sportsby Vejen places you in the heart of Vejen, a 7-minute drive from Vejen Golf Club and 14 minutes from Holsted Golf Club.
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4 Billund
Free Cancellation
Reserve now, pay when you stay
18.52 mi from city center
When you stay at Airport Hotel, Billund in Billund, you'll be near the airport, a 5-minute drive from LEGOLAND® Billund and 6 minutes from Lalandia Water Park.
The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3 Billund
Free Cancellation
Reserve now, pay when you stay
17.46 mi from city center
When you stay at The Lodge Billund in Billund, you'll be near the airport, within a 10-minute walk of LEGOLAND® Billund and Lalandia Water Park.
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
$119 nightly
The price is $149 total per night
$149 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
23.57 mi from city center
With a stay at Munkebjerg Hotel in Vejle (Ravnsbaek), you'll be a 5-minute drive from Vejle Golf Club and 9 minutes from Ecolarium.
The Note

The Note

4 out of 5
Flegborg 10 Vejle
Free Cancellation
Reserve now, pay when you stay
22.13 mi from city center
A stay at The Note places you in the heart of Vejle, steps from Vejle Art Museum and Vejle Music Theatre.
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Free Cancellation
Reserve now, pay when you stay
13.42 mi from city center
With a stay at Hotel Kolding, you'll be centrally located in Kolding, within a 10-minute walk of Koldinghus and Nicolai for Children.
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection

4 out of 5
Nordmarksvej 8 Billund
$104 nightly
The price is $130 total per night
$130 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
17.35 mi from city center
With a stay at Hotel Svanen, Small Danish Hotels & BW Signature Collection in Billund, you'll be in the entertainment district, within a 10-minute walk of Sculpturepark Billund and Lalandia Water Park.
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1 Kolding
$98 nightly
The price is $123 total per night
$123 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
13.63 mi from city center
With a stay at Comwell Kolding, you'll be centrally located in Kolding, just a 5-minute walk from Bypark Ost and 8 minutes by foot from Legeparken.
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4 out of 5
Aastvej 10 Billund
$168 nightly
The price is $210 total per night
$210 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
17.7 mi from city center
With a stay at Hotel LEGOLAND, DENMARK in Billund, you'll be connected to the convention center, a 3-minute walk from LEGOLAND® Billund and 7 minutes by foot from Lalandia Water Park.
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3 out of 5
Banegårdspladsen 1 Kolding
$93 nightly
The price is $116 total per night
$116 total
Dec 11 - Dec 12
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
13.38 mi from city center
A stay at Milling Hotel Saxildhus places you in the heart of Kolding, steps from Chresten Berg and 3 minutes by foot from Abessinier.
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 out of 5
Dæmningen 6 Vejle
$85 nightly
The price is $107 total per night
$107 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
21.97 mi from city center
A stay at CABINN Vejle Hotel places you in the heart of Vejle, steps from Bryggen and 3 minutes by foot from Ecolarium.
Don't see what you're looking for?
See all available properties in Vejen
View all properties
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Vejen hotels essential information

Accommodation
1,807 hotels
Lowest Price
$107
Highest Price
$210
Popular hotels
Sportshotel Vejen, Sportsby Vejen, Airport Hotel, Billund, The Lodge Billund, Munkebjerg Hotel, The Note, Hotel Kolding, Hotel Svanen, Small Danish Hotels & BW Signature Collection, Comwell Kolding, Hotel LEGOLAND, DENMARK, Milling Hotel Saxildhus, CABINN Vejle Hotel

Most Recent Vejen Hotel Reviews

Comwell Kolding

Comwell Kolding

5 out of 5
Posted 3 days ago
CheapTickets Verified Review
"It's a old building but great inside. Perfect breakfast, comfortable room perfectly equipped."
A verified traveler stayed at Comwell Kolding
Comwell Kolding