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 $242 per night
CA $242
CA $302 total
includes taxes & fees
Jun 23 - Jun 24
Stay at this 3-star business-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 Note
Flegborg 10, Vejle
Free cancellation
Reserve now, pay when you stay
17.83 km from city centre
The price is CA $135 per night
CA $135
CA $169 total
includes taxes & fees
May 24 - May 25
Stay at this 4-star hotel in Vejle. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre are located nearby.
Pet-friendly
Free WiFi

Munkebjerg Hotel
Munkebjergvej 125, Vejle
Free cancellation
Reserve now, pay when you stay
23.13 km from city centre
The price is CA $174 per night
CA $174
CA $218 total
includes taxes & fees
Jun 23 - Jun 24
Stay at this 4-star spa 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 Lodge Billund
Nordmarksvej 3, Billund
8.2 km from city centre
The price is CA $221 per night
CA $221
CA $340 total
includes taxes & fees
May 25 - May 26
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
26.94 km from city centre
The price is CA $152 per night
CA $152
CA $190 total
includes taxes & fees
May 25 - May 26
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

Lalandia Resort Billund
Ellehammers Alle 3, Billund
8.09 km from city centre
The price is CA $662 per night
CA $662
CA $828 total
includes taxes & fees
Jun 1 - Jun 2
Stay at this 4-star 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 LEGOLAND, DENMARK
Aastvej 10, Billund
8.63 km from city centre
The price is CA $286 per night
CA $286
CA $358 total
includes taxes & fees
Jun 4 - Jun 5
Stay at this 4-star eco-certified hotel in Billund. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Breakfast included
Pet-friendly

Four Points Flex by Sheraton Vejle
5 Havneøen, Vejle
Free cancellation
Reserve now, pay when you stay
19.25 km from city centre
The price is CA $121 per night
CA $121
CA $151 total
includes taxes & fees
May 25 - May 26
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

Comwell Kolding
Skovbrynet 1, Kolding
Free cancellation
Reserve now, pay when you stay
26.5 km from city centre
The price is CA $146 per night
CA $146
CA $183 total
includes taxes & fees
Jun 8 - Jun 9
Stay at this 4-star eco-certified hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Bypark Ost and Legeparken 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 hotels in Randbol for Extended Stay

Go Sleep Bredehus
25 Kirkegade, Bredsten
The price is CA $97 per night from Jun. 1 to Jun. 2
CA $97
CA $121 total
includes taxes & fees
Jun 1 - Jun 2
9.4/10 Exceptional! (69 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 | 872 hotels |
---|---|
Lowest Price | CA $97 |
Highest Price | CA $662 |
Popular hotels | Airport Hotel, Billund, The Note, Munkebjerg Hotel, The Lodge Billund, Hotel Kolding, Lalandia Resort Billund, Hotel LEGOLAND, DENMARK, Four Points Flex by Sheraton Vejle, Comwell Kolding |
Frequently asked questions
Recent Randbol hotel reviews by fellow wanderers

Airport Hotel, Billund
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Fantastisk service. En tidligere uheldig oplevelse blev italesat da vi blev genkendt. Overall en god oplevelse. "
A verified traveller stayed at Airport Hotel, Billund
Types of hotels
Hotels near…
Areas of Randbol
Most popular
Hotels
Hotels closest to Ferry Terminal ParkHostels West VancouverFort Lauderdale All Inclusive Resorts & HotelsAll Inclusive Resorts & Hotels in BoliviaCheap Hotels in MarystownTofino Pet Friendly HotelsMotels SimcoeDelta Hotels by Marriott DartmouthHotel X Toronto, a Destination by Hyatt HotelMotels NapaneeCheap Hotels in Logan LakeCheap Hotels in Winnipeg BeachCheap Hotels in Fort LangleyB&B Gulf IslandsCottages Tignish
Flights
St. John's to Houston (YYT - IAH)Cheap Flights to MontrealAir Canada St. John's (YYT) to Nashville (BNA) flightsDelta Edmonton (YEG) to Valparaiso (VPS) flightsJetBlue Airways Seattle (SEA) to Boston (BOS) flightsSan Francisco to Fort Lauderdale (SFO - FLL)WestJet Montreal (YUL) to Penticton (YYF) flightsAir China Toronto (YYZ) to Beijing (PEK) flights