Book Cheap Hotels in Randbol
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 Randbol
Most frequently booked Randbol hotels

Airport Hotel, Billund
Passager Terminalen 4 Billund
Free cancellation
Reserve now, pay when you stay
8.74 km from city centre
The price is CA $197 per night
CA $197
CA $247 total
May 27 - May 28
includes taxes & fees
Book a stay at this family-friendly 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
8.2 km from city centre
The price is CA $198 per night
CA $198
CA $311 total
May 24 - May 25
includes taxes & fees
Book a stay at this family-friendly hotel in Billund. Enjoy free WiFi, breakfast (surcharge), and a fitness center. 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

Munkebjerg Hotel
Munkebjergvej 125 Vejle
Free cancellation
Reserve now, pay when you stay
23.13 km from city centre
The price is CA $116 per night
CA $116
CA $221 total
Jun 14 - Jun 15
includes taxes & fees
Book a stay at this luxury hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Vejle Golf Club and Tirsbæk Strand are located nearby.
Pool
Hot tub

Lalandia Resort Billund
Ellehammers Alle 3 Billund
8.09 km from city centre
The price is CA $684 per night
CA $684
CA $855 total
May 20 - May 21
includes taxes & fees
Book a stay at this family-friendly resort in Billund. Enjoy free WiFi, free parking, and 5 restaurants. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Hot tub
Pet-friendly

Hotel Kolding
Banegårdspladsen 7 Kolding
Free cancellation
Reserve now, pay when you stay
26.94 km from city centre
The price is CA $137 per night
CA $137
CA $171 total
Jun 12 - Jun 13
includes taxes & fees
Book a stay at this business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Godset and Abessinier are located nearby.
Breakfast included
Pet-friendly

The Note
Flegborg 10 Vejle
Free cancellation
Reserve now, pay when you stay
17.83 km from city centre
The price is CA $130 per night
CA $130
CA $163 total
Jun 2 - Jun 3
includes taxes & fees
Stay at this hotel in Vejle. Enjoy free WiFi, a 24-hour front desk, and 6 meeting rooms. Popular attractions Vejle Art Museum and Vejle Music Theatre are located nearby.
Pet-friendly
Free WiFi

Hotel Svanen, Stays & BW Signature Collection
Nordmarksvej 8 Billund
Free cancellation
Reserve now, pay when you stay
8.08 km from city centre
The price is CA $254 per night
CA $254
CA $318 total
May 16 - May 17
includes taxes & fees
Book a stay at this family-friendly hotel in Billund. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Parking included
Free WiFi

Hotel LEGOLAND, DENMARK
Aastvej 10 Billund
8.63 km from city centre
The price is CA $292 per night
CA $292
CA $364 total
May 27 - May 28
includes taxes & fees
Book a stay at this family-friendly hotel in Billund. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Breakfast included
Pet-friendly

CABINN Vejle Hotel
Dæmningen 6 Vejle
Free cancellation
Reserve now, pay when you stay
17.96 km from city centre
The price is CA $99 per night
CA $99
CA $124 total
May 23 - May 24
includes taxes & fees
Stay at this hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Bryggen and Den Smidtske Gaard are located nearby.
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 hotels in Randbol for Extended Stay

Kolding Hotel Apartments
Kedelsmedgangen 2 Kolding
The price is CA $178 per night from Jun 6 to Jun 7
CA $178
CA $223 total
Jun 6 - Jun 7
includes taxes & fees
9/10 Wonderful! (1,023 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.
Randbol hotels essential information
Accommodation | 944 hotels |
|---|---|
Lowest Price | CA $124 |
Highest Price | CA $855 |
Popular hotels | Airport Hotel, Billund, The Lodge Billund, Munkebjerg Hotel, Lalandia Resort Billund, Hotel Kolding, The Note, Hotel Svanen, Stays & BW Signature Collection, Hotel LEGOLAND, DENMARK, CABINN Vejle Hotel |
Frequently asked questions
Recent Randbol hotel reviews by fellow wanderers

The Lodge Billund
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"It was fine. I haven’t stayed there for 5 years and the rooms seem a bit tired now, particularly the bathroom. "
A verified traveller stayed at The Lodge Billund









