Search Randbol hotels

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

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
3 Oct - 5 Oct
Next weekend
10 Oct - 12 Oct

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Randbol

The Lodge Billund
Indoor pool, open 7:00 AM to 10:00 PM, pool loungers

The Lodge Billund

3.0 star property
9.0 out of 10, Wonderful, (1056)
"Ideal location for visiting Legoland and LegoHouse. Lovely clean and modern hotel. Great breakfast and helpful staff"
The Lodge Billund
Gørdinglund Herregård B&B
Garden

Gørdinglund Herregård B&B

3.0 star property
9.2 out of 10, Wonderful, (176)
"In a quiet area outside an agricultural town. "
The price is NZ$219
includes taxes & fees
5 Oct - 6 Oct
Gørdinglund Herregård B&B
Comwell Kellers Park
Exterior

Comwell Kellers Park

4.0 star property
9.0 out of 10, Wonderful, (919)
"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."
The price is NZ$309
includes taxes & fees
19 Oct - 20 Oct
Comwell Kellers Park
Milling Hotel Vejle
Front of property

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. "
The price is NZ$226
includes taxes & fees
1 Nov - 2 Nov
Milling Hotel Vejle
Hotel LEGOLAND, DENMARK
Adventure Room

Hotel LEGOLAND, DENMARK

4.0 star property
8.6 out of 10, Excellent, (1011)
"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. "
The price is NZ$325
includes taxes & fees
29 Oct - 30 Oct
Hotel LEGOLAND, DENMARK
Airport Hotel, Billund
Front of property

Airport Hotel, Billund

3.0 star property
8.4 out of 10, Very good, (1372)
"Excellent hotel and very easy for business travel"
Airport Hotel, Billund
Munkebjerg Hotel
Front of property

Munkebjerg Hotel

4.5 star property
8.8 out of 10, Excellent, (1092)
"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. "
The price is NZ$278
includes taxes & fees
26 Oct - 27 Oct
Munkebjerg Hotel
Hotel Hedegaarden
Premium bedding, free WiFi, bed sheets

Hotel Hedegaarden

3.0 star property
8.2 out of 10, Very good, (828)
"Okay hotel"
The price is NZ$240
includes taxes & fees
3 Oct - 4 Oct
Hotel Hedegaarden
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Breakfast, lunch and dinner served

Hotel Svanen, Small Danish Hotels & BW Signature Collection

4.0 star property
8.2 out of 10, Very good, (1011)
"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!"
The price is NZ$302
includes taxes & fees
9 Oct - 10 Oct
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Milling Hotel Saxildhus
Free daily buffet breakfast

Milling Hotel Saxildhus

3.0 star property
8.0 out of 10, Very good, (1001)
"Nice staff, good breakfast, conveniently located and historic building"
The price is NZ$202
includes taxes & fees
2 Nov - 3 Nov
Milling Hotel Saxildhus
Four Points Flex by Sheraton Vejle
Lounge

Four Points Flex by Sheraton Vejle

3.0 star property
8.4 out of 10, Very good, (690)
"Good modern Hotel with a good breakfast."
The price is NZ$194
includes taxes & fees
1 Nov - 2 Nov
Four Points Flex by Sheraton Vejle
Lalandia Resort Billund
Water park

Lalandia Resort Billund

4.0 star property
9.0 out of 10, Wonderful, (1000)
"This is a great family vacation spot, very unique. "
The price is NZ$1,072
includes taxes & fees
2 Nov - 3 Nov
Lalandia Resort Billund
Boutique Hotel Postgården
Luxury Apartment, 2 Bedrooms, Balcony, City View | Terrace/patio

Boutique Hotel Postgården

4.0 star property
9.2 out of 10, Wonderful, (517)
"Amazing hotel .good location "
The price is NZ$261
includes taxes & fees
5 Oct - 6 Oct
Boutique Hotel Postgården
Best Western Torvehallerne
3 restaurants, breakfast, lunch, dinner served; Italian cuisine

Best Western Torvehallerne

4.0 star property
8.0 out of 10, Very good, (1000)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
The price is NZ$222
includes taxes & fees
23 Oct - 24 Oct
Best Western Torvehallerne
CABINN Vejle Hotel
Daily buffet breakfast (DKK 110 per person)

CABINN Vejle Hotel

2.5 star property
8.2 out of 10, Very good, (1000)
"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"
The price is NZ$176
includes taxes & fees
30 Oct - 31 Oct
CABINN Vejle Hotel
The Note
Exterior

The Note

4.0 star property
9.4 out of 10, Exceptional, (981)
"Love staying at this hotel. Rooms are comfortable and the breakfast is delicious. "
The Note
Hotel Kryb I Ly Kro
Sauna

Hotel Kryb I Ly Kro

3.5 star property
8.2 out of 10, Very good, (797)
"stayed a couple of night and it was very nice"
Hotel Kryb I Ly Kro
Haraldskær Sinatur Hotel & Konference
Exterior

Haraldskær Sinatur Hotel & Konference

3.5 star property
9.0 out of 10, Wonderful, (528)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
The price is NZ$267
includes taxes & fees
10 Oct - 11 Oct
Haraldskær Sinatur Hotel & Konference
Sportsby Vejen
Sports facility

Sportsby Vejen

4.0 star property
8.2 out of 10, Very good, (308)
"Nice accommodation"
The price is NZ$201
includes taxes & fees
3 Oct - 4 Oct
Sportsby Vejen
Comwell Kolding
Breakfast, lunch and dinner served

Comwell Kolding

4.0 star property
8.8 out of 10, Excellent, (1037)
"Was great"
The price is NZ$261
includes taxes & fees
10 Oct - 11 Oct
Comwell Kolding
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

Top Randbol Hotel Reviews

The Note

The Note

10/10 Excellent
"Nice breakfast "
Wei 1-night trip
Posted 6 days ago
The Note

More cheap accommodation in Randbol

More cheap accommodation in Randbol

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6, Vejle
The price is NZ$176 per night from 30 Oct to 31 Oct
NZ$176
30 Oct - 31 Oct
includes taxes & fees
8.2/10 Very Good! (1,017 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

Explore a world of travel with Expedia