Search Randbol hotels

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

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
21 Oct - 22 Oct
Tomorrow
22 Oct - 23 Oct
This weekend
24 Oct - 26 Oct
Next weekend
31 Oct - 2 Nov

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Randbol

Indoor pool, open 7:00 AM to 10:00 PM, pool loungers
The Lodge Billund
The Lodge Billund
3.0 star property
9.0 out of 10, Wonderful, (1086)
"what a great place to stay - this is how all hotels should be 5 stars"
United Kingdom
Neil
The Lodge Billund
Garden
Gørdinglund Herregård B&B
Gørdinglund Herregård B&B
3.0 star property
9.2 out of 10, Wonderful, (177)
"In a quiet area outside an agricultural town. "
United States
Nancy
The price is AU$202
includes taxes & fees
22 Oct - 23 Oct
Gørdinglund Herregård B&B
Adventure Room
Hotel LEGOLAND, DENMARK
Hotel LEGOLAND, DENMARK
4.0 star property
8.6 out of 10, Excellent, (1006)
"We stayed at LegoLand Hotel the start of September 2025. Very close to the airport and buses run there every 30 mins. Easy check in and straight to the room. Lovely and clean and well set out rooms. A wonderful short break and we did Legoland and the lego house. Highly recommend. "
United Kingdom
Paul
The price is AU$300
includes taxes & fees
6 Nov - 7 Nov
Hotel LEGOLAND, DENMARK
Front of property
Munkebjerg Hotel
Munkebjerg Hotel
4.5 star property
8.8 out of 10, Excellent, (1117)
"The hotel is situated in a most wonderful location, surrounded by woods. The staff were perfect and so helpful. Dinner at Treetop was excellent! Had a great time and will be back. "
United States
Keld Moller Pedersen
The price is AU$246
includes taxes & fees
9 Nov - 10 Nov
Munkebjerg Hotel
Exterior
Comwell Kellers Park
Comwell Kellers Park
4.0 star property
9.0 out of 10, Wonderful, (925)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is AU$273
includes taxes & fees
9 Nov - 10 Nov
Comwell Kellers Park
Front of property
Airport Hotel, Billund
Airport Hotel, Billund
3.0 star property
8.4 out of 10, Very good, (1358)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund
Front of property
Milling Hotel Vejle
Milling Hotel Vejle
3.5 star property
8.8 out of 10, Excellent, (1001)
"Lovely and friendly staff. Really nice hotel and excellent value for money. "
United Kingdom
Lisa
The price is AU$200
includes taxes & fees
1 Nov - 2 Nov
Milling Hotel Vejle
Breakfast, lunch and dinner served
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Hotel Svanen, Small Danish Hotels & BW Signature Collection
4.0 star property
8.2 out of 10, Very good, (1007)
"Very nice stay at this well maintained hotel. Great staff and the dining for the breakfast was wonderful! We also dined twice in the hotel restaurant and had a great meal both times. Will stay here again if we’re back in Billund!"
United States
Patrick
The price is AU$236
includes taxes & fees
10 Nov - 11 Nov
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Free daily buffet breakfast
Milling Hotel Saxildhus
Milling Hotel Saxildhus
3.0 star property
8.0 out of 10, Very good, (1007)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is AU$179
includes taxes & fees
9 Nov - 10 Nov
Milling Hotel Saxildhus
Luxury Apartment, 2 Bedrooms, Balcony, City View | Terrace/patio
Boutique Hotel Postgården
Boutique Hotel Postgården
4.0 star property
9.2 out of 10, Wonderful, (522)
"Antique clawfoot tub a unique decor touch! The restoration of a historic building very well done!"
Canada
Jackson
The price is AU$235
includes taxes & fees
26 Oct - 27 Oct
Boutique Hotel Postgården
Lounge
Four Points Flex by Sheraton Vejle
Four Points Flex by Sheraton Vejle
3.0 star property
8.4 out of 10, Very good, (702)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is AU$179
includes taxes & fees
1 Nov - 2 Nov
Four Points Flex by Sheraton Vejle
Water park
Lalandia Resort Billund
Lalandia Resort Billund
4.0 star property
9.0 out of 10, Wonderful, (1003)
"This is a great family vacation spot, very unique. "
United States
Austin
The price is AU$950
includes taxes & fees
3 Nov - 4 Nov
Lalandia Resort Billund
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne
Best Western Torvehallerne
4.0 star property
8.0 out of 10, Very good, (1012)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Denmark
Klaus
The price is AU$197
includes taxes & fees
15 Nov - 16 Nov
Best Western Torvehallerne
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden
Hotel Hedegaarden
3.0 star property
8.2 out of 10, Very good, (836)
"Okay hotel"
Denmark
Bettina Engell
The price is AU$213
includes taxes & fees
24 Oct - 25 Oct
Hotel Hedegaarden
Exterior
Haraldskær Sinatur Hotel & Konference
Haraldskær Sinatur Hotel & Konference
3.5 star property
9.0 out of 10, Wonderful, (530)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is AU$246
includes taxes & fees
24 Oct - 25 Oct
Haraldskær Sinatur Hotel & Konference
Exterior
The Note
The Note
4.0 star property
9.4 out of 10, Exceptional, (1020)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note
Sports facility
Sportsby Vejen
Sportsby Vejen
4.0 star property
8.2 out of 10, Very good, (314)
"Nice accommodation"
Netherlands
Erik
The price is AU$178
includes taxes & fees
22 Oct - 23 Oct
Sportsby Vejen
Children’s play area – indoor
Givskud Zoo - Hostel
Givskud Zoo - Hostel
4.0 star property
8.8 out of 10, Excellent, (208)
"Great facilities and location for families. "
United Kingdom
barbara
Givskud Zoo - Hostel
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel
CABINN Vejle Hotel
2.5 star property
8.2 out of 10, Very good, (1019)
"Right in the town centre with plenty of shops bars and restaurants, parking was under £10 for every 24 hours Excellent customer service and great value for money"
United Kingdom
Heather
CABINN Vejle Hotel
Sauna
Hotel Kryb I Ly Kro
Hotel Kryb I Ly Kro
3.5 star property
8.2 out of 10, Very good, (806)
"Good value for price. Staff very helpful. Breakfast plentiful. Rooms are small but bed comfortable. I managed to swim laps for 30 minutes in the small pool. The sauna after the swim was a nice treat. "
United States
Linda
Hotel Kryb I Ly Kro
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Randbol attractions

Firehoje Og Kong Rans Hoj

Take the family on an outing to Firehoje Og Kong Rans Hoj during your trip to Randbol. While you're in the area, stroll along the sandy beaches.
See properties

Store Rygbjergstenen

Take the family on an outing to Store Rygbjergstenen during your trip to Frederikshåb. While you're in the area, stroll along the sandy beaches.
See properties

Top Randbol Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Very friendly staff and nice room. Nicely placed in town centre. Superb breakfast! Easy free parking next to the hotel. Dont bother paying for parking unless you need surveillance for your car. "
Martin 1-night trip
Posted 3 days ago
Hotel Kolding

More cheap accommodation in Randbol

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6, Vejle
Get rates
8.2/10 Very Good! (1,015 reviews)

Frequently asked questions

What's the best place for a stay in Randbol?
Airport Hotel, Billund, located 5.4 mi (8.7 km) from the heart of Randbol, is a top choice for your stay, based on our traveller data. Two other choices for your visit to the area are The Lodge Billund and Hotel Kolding. See all available top hotels, or vacation rentals in Randbol.
What are some of the best holiday rentals that Randbol has to offer?
A Cozy House to Stay in Vandel: This holiday home rental outside of Randbol offers a terrace, a garden and a BBQ to help you feel perfectly comfortable in your new surroundings. This holiday rental also comes with free parking to give you added peace of mind. See all vacation rentals in Randbol.
If I need to cancel my hotel reservation in Randbol, will I receive a refund?
Yes! Most hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Randbol.
What is staying in Randbol like?
Visitors can enjoy all that Randbol has to offer, including its entertainment choices. A top sight in the area is LEGOLAND® Billund. In Randbol, there are 4 hotels and other accommodation options to choose from. Find out more about Randbol.
What should I do while I'm visiting Randbol?
A couple of favourite places to visit are Firehoje Og Kong Rans Hoj and Store Rygbjergstenen. Additionally, you'll find LEGOLAND® Billund in the area. Take a look at what more there is to see and do in Expedia's Randbol guide.
What's the weather like in Randbol?
The hottest months are usually July and August, with an average temperature of 15°C, while the coldest months are February and January, with an average of 2°C. Average annual precipitation for Randbol is 789 mm.

Explore a world of travel with Expedia