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

The Lodge Billund
Nordmarksvej 3, Billund
Free cancellation
Reserve now, pay when you stay
8.2 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

Airport Hotel, Billund
Passager Terminalen 4, Billund
Free cancellation
Reserve now, pay when you stay
8.74 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

Hotel Kolding
Banegårdspladsen 7, Kolding
Free cancellation
Reserve now, pay when you stay
26.94 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
23.13 km from city centre
The price is CA $166 per night
CA $166
CA $208 total
Oct 26 - Oct 27
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
17.83 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
19.25 km from city centre
The price is CA $123 per night
CA $123
CA $153 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 Svanen, Small Danish Hotels & BW Signature Collection
Nordmarksvej 8, Billund
Free cancellation
Reserve now, pay when you stay
8.14 km from city centre
The price is CA $175 per night
CA $175
CA $218 total
Nov 13 - Nov 14
includes taxes & fees
Stay at this 4-star 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.
Pet-friendly
Parking included

Comwell Kolding
Skovbrynet 1, Kolding
Free cancellation
Reserve now, pay when you stay
26.5 km from city centre
The price is CA $137 per night
CA $137
CA $171 total
Nov 4 - Nov 5
includes taxes & fees
Stay at this 4-star business-friendly 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

CABINN Vejle Hotel
Dæmningen 6, Vejle
Free cancellation
Reserve now, pay when you stay
17.93 km from city centre
The price is CA $121 per night
CA $121
CA $152 total
Nov 7 - Nov 8
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.
Free WiFi
Breakfast available
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
9.2/10 Wonderful! (100 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 | 928 hotels |
|---|---|
Lowest Price | CA $152 |
Highest Price | CA $218 |
Popular hotels | The Lodge Billund, Airport Hotel, Billund, Hotel Kolding, Munkebjerg Hotel, The Note, Four Points Flex by Sheraton Vejle, Hotel Svanen, Small Danish Hotels & BW Signature Collection, Comwell Kolding, CABINN Vejle Hotel |
Frequently asked questions
Recent Randbol hotel reviews by fellow wanderers

The Lodge Billund
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Nothing specific to add"
A verified traveller stayed at The Lodge Billund
Types of hotels
Hotels near…
Areas of Randbol
Most popular
Hotels
- Hotels closest to Ferry Terminal Park
- Hostels West Vancouver
- Fort Lauderdale All Inclusive Resorts & Hotels
- All Inclusive Resorts & Hotels in Bolivia
- Cheap Hotels in Marystown
- Tofino Pet Friendly Hotels
- Motels Simcoe
- Delta Hotels by Marriott Dartmouth
- Hotel X Toronto, a Destination by Hyatt Hotel
- Motels Napanee
- Cheap Hotels in Logan Lake
- Cheap Hotels in Winnipeg Beach
- Cheap Hotels in Fort Langley
- B&B Gulf Islands
- Cottages Tignish
Flights
- St. John's to Houston (YYT - IAH)
- Cheap Flights to Montreal
- Air Canada St. John's (YYT) to Nashville (BNA) flights
- Delta Edmonton (YEG) to Valparaiso (VPS) flights
- JetBlue Airways Seattle (SEA) to Boston (BOS) flights
- San Francisco to Fort Lauderdale (SFO - FLL)
- WestJet Montreal (YUL) to Penticton (YYF) flights
- Air China Toronto (YYZ) to Beijing (PEK) flights









