Compare Cheap Hotels in Randbol

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 Randbol Hotels

Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4 Billund
Free Cancellation
Reserve now, pay when you stay
5.43 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
5.09 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
14.36 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
11.07 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
16.73 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
5.06 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
16.46 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
5.36 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
16.77 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
11.14 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.
Free WiFi
Breakfast available
Comwell Kellers Park

Comwell Kellers Park

4 out of 5
H. O. Wildenskovsvej 28 Borkop
$142 nightly
The price is $178 total per night
$178 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
17.01 mi from city center
Located in Borkop, Comwell Kellers Park is on the waterfront, a 1-minute drive from Brejning Church and 6 minutes from Gaarslev Kirke.
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 8 Vejle
$97 nightly
The price is $121 total per night
$121 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
11.18 mi from city center
A stay at Best Western Torvehallerne places you in the heart of Vejle, within a 5-minute walk of Ecolarium and Bryggen.
Don't see what you're looking for?
See all available properties in Randbol
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.

Randbol hotels essential information

Accommodation
958 hotels
Lowest Price
$107
Highest Price
$210
Popular hotels
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, Comwell Kellers Park, Best Western Torvehallerne

Most Recent Randbol 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