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
17 Nov - 18 Nov
Tomorrow
18 Nov - 19 Nov
This weekend
21 Nov - 23 Nov
Next weekend
28 Nov - 30 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
Billund
9.0 out of 10, Wonderful, (1101)
"Great location and friendly staff"
United Kingdom
Carly
The Lodge Billund
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1113)
"Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. Bathrooms are very simple, but overall the rooms are functional and of a decent size."
United States
Jannik
The price is NZ$262
includes taxes & fees
23 Nov - 24 Nov
Munkebjerg Hotel
Adventure Room
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4.0 star property
Billund
8.6 out of 10, Excellent, (1001)
"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 NZ$332
includes taxes & fees
26 Nov - 27 Nov
Hotel LEGOLAND, DENMARK
Front of property
Airport Hotel, Billund

Airport Hotel, Billund

3.0 star property
Billund
8.4 out of 10, Very good, (1369)
"Rich breakfast, clean room, close to airport"
United Kingdom
Sabrina
Airport Hotel, Billund
Garden
Gørdinglund Herregård B&B

Gørdinglund Herregård B&B

3.0 star property
Gording
9.2 out of 10, Wonderful, (184)
"Beautiful place"
United States
Douglas
The price is NZ$234
includes taxes & fees
20 Nov - 21 Nov
Gørdinglund Herregård B&B
Aerial view
Fuglsangcentret

Fuglsangcentret

3.0 star property
Fredericia
9.2 out of 10, Wonderful, (350)
"Nice room, had a good sleep. Breakfast was OK, nice and calm place."
Denmark
Arne Askjær
The price is NZ$209
includes taxes & fees
23 Nov - 24 Nov
Fuglsangcentret
Exterior
Comwell Kellers Park

Comwell Kellers Park

4.0 star property
Borkop
9.0 out of 10, Wonderful, (931)
"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 NZ$345
includes taxes & fees
18 Nov - 19 Nov
Comwell Kellers Park
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 star property
Skibet
9.0 out of 10, Wonderful, (535)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is NZ$265
includes taxes & fees
18 Nov - 19 Nov
Haraldskær Sinatur Hotel & Konference
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
Billund
8.2 out of 10, Very good, (1002)
"Good location at walking distance from both Legoland, Lego House, and some restaurants. Hotel restaurant is also quite a nice dining option."
United Kingdom
Bart
The price is NZ$245
includes taxes & fees
21 Nov - 22 Nov
Hotel Svanen, Small Danish Hotels & BW Signature Collection
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

3.5 star property
City Center
8.8 out of 10, Excellent, (1008)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is NZ$229
includes taxes & fees
21 Nov - 22 Nov
Milling Hotel Vejle
Water park
Lalandia Resort Billund

Lalandia Resort Billund

4.0 star property
Billund
9.0 out of 10, Wonderful, (1000)
"This is a great family vacation spot, very unique. "
United States
Austin
The price is NZ$1,087
includes taxes & fees
27 Nov - 28 Nov
Lalandia Resort Billund
Free daily buffet breakfast
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3.0 star property
Kolding
8.0 out of 10, Very good, (1006)
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is NZ$209
includes taxes & fees
23 Nov - 24 Nov
Milling Hotel Saxildhus
Exterior
The Note

The Note

4.0 star property
City Center
9.4 out of 10, Exceptional, (1083)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note
Sports facility
Sportsby Vejen

Sportsby Vejen

4.0 star property
Vejen
8.2 out of 10, Very good, (318)
"Nice accommodation"
Netherlands
Erik
The price is NZ$188
includes taxes & fees
8 Dec - 9 Dec
Sportsby Vejen
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden

Hotel Hedegaarden

3.0 star property
Nørremarken
8.2 out of 10, Very good, (843)
"Okay hotel"
Denmark
Bettina Engell
The price is NZ$244
includes taxes & fees
18 Nov - 19 Nov
Hotel Hedegaarden
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3.0 star property
Harbor
8.4 out of 10, Very good, (725)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is NZ$204
includes taxes & fees
21 Nov - 22 Nov
Four Points Flex by Sheraton Vejle
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne

Best Western Torvehallerne

4.0 star property
City Center
8.0 out of 10, Very good, (1003)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Denmark
Klaus
The price is NZ$225
includes taxes & fees
14 Dec - 15 Dec
Best Western Torvehallerne
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

4.0 star property
Kolding
8.8 out of 10, Excellent, (1007)
"Was great"
United Kingdom
Anna
The price is NZ$246
includes taxes & fees
23 Nov - 24 Nov
Comwell Kolding
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 star property
City Center
8.2 out of 10, Very good, (1002)
"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
The price is NZ$174
includes taxes & fees
19 Nov - 20 Nov
CABINN Vejle Hotel
Luxury Apartment, 2 Bedrooms, Balcony, City View | Terrace/patio
Boutique Hotel Postgården

Boutique Hotel Postgården

4.0 star property
Holsted
9.2 out of 10, Wonderful, (526)
"Antique clawfoot tub a unique decor touch! The restoration of a historic building very well done!"
Canada
Jackson
The price is NZ$296
includes taxes & fees
18 Nov - 19 Nov
Boutique Hotel Postgården
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 Randbol. While you're in the area, stroll along the sandy beaches.
See properties

Top Randbol Hotel Reviews

The Note

The Note

10/10 Excellent
"Dejligt hotel"
Per 2-night trip
Posted 2 days ago
The Note

More cheap accommodation in Randbol

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6, Vejle
The price is NZ$174 per night from 19 Nov to 20 Nov
NZ$174
19 Nov - 20 Nov
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)

Frequently asked questions

What's the best place for a stay in Randbol?
The Lodge Billund, located 5.1 mi (8.2 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 Airport Hotel, 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?
4 Person Holiday Home in Ansager: This holiday home rental outside of Randbol offers a terrace, a garden and free WiFi 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