Find hotels in Randbol from AED 356

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
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randbol hotels

Front of property
Hotel Rødding

Hotel Rødding

Hotel Rødding
3.0 star property
Rodding
8.6 out of 10, Excellent, (92)
Set in Rodding, this countryside hotel offers 2 restaurants and convenient access to attractions like Rodding Frimenighedskirke. Enjoy complimentary WiFi and parking, with Brørup Station just a 14-minute drive away.
"If you enjoy staying in small friendly hotels that are old Danish then this is a nice place. The restaurant is dark wood paneling from another time. Books and pictures from long ago decorate the dinning room. The food is very good and good quality. I recommend having dinner on the first night. We had dinner there each night of our three night stay. "
United States
Gerard
The price is AED 382
AED 477 total
includes taxes & fees
5 Jan - 6 January 2026
Hotel Rødding
Property grounds
Koebenhovedskov Bed & Breakfast

Koebenhovedskov Bed & Breakfast

Koebenhovedskov Bed & Breakfast
3.0 star property
Rodding
8.0 out of 10, Very Good, (9)
This charming B&B offers a tranquil garden setting near Friheden Bygningsvaerk and Modersmaalet attractions. Rooms include convenient refrigerators and microwaves, while free WiFi and parking make exploring the Danish countryside effortless.
"Nice & quiet. More like visiting a friend than staying in a hotel !"
United States
Staffan
The price is AED 255
AED 318 total
includes taxes & fees
30 Dec - 31 Dec
Koebenhovedskov Bed & Breakfast
Reception
Gørding Bed and Breakfast

Gørding Bed and Breakfast

Gørding Bed and Breakfast
3.0 star property
Gording
9.4 out of 10, Exceptional, (25)
Charming B&B in Gording offers cozy rooms with refrigerators and microwaves. Just 8 minutes from Gørding Station and near popular attractions. Enjoy the peaceful garden and terrace while experiencing authentic Danish hospitality.
"Host very welcoming and responsive. Rooms very clean with comfortable mattresses and pillows. Large shower with very good body products. Communal kitchen was well organized and well equipped."
United States
Betsy
The price is AED 376
AED 470 total
includes taxes & fees
27 Dec - 28 Dec
Gørding Bed and Breakfast
Garden
Gørdinglund Herregård B&B

Gørdinglund Herregård B&B

Gørdinglund Herregård B&B
3.0 star property
Gording
9.2 out of 10, Wonderful, (189)
Set in charming Gording, this B&B offers a tranquil escape with soothing amenities. Unwind in the hot tub and sauna after exploring nearby attractions. Just minutes from Gørding Station with convenient free WiFi and parking for seamless adventures.
"Beautiful place"
United States
Douglas
The price is AED 404
AED 505 total
includes taxes & fees
27 Dec - 28 Dec
Gørdinglund Herregård B&B
Reception
Sportshotel Vejen

Sportshotel Vejen

Sportshotel Vejen
4.0 star property
Vejen
8.2 out of 10, Very Good, (627)
Experience wellness at this Danish hotel featuring sports massages, reflexology, and full health club. Just a 12-minute walk from Vejen Station with easy access to local art museums. Enjoy complimentary breakfast, WiFi, and parking during your active stay.
"Everything was beautiful"
Germany
Senol
Sportshotel Vejen
Outdoor spa tub
Sportsby Vejen

Sportsby Vejen

Sportsby Vejen
4.0 star property
Vejen
8.2 out of 10, Very Good, (322)
Sportsby Vejen combines active recreation with relaxation, offering sports massages and reflexology after a day on the adjacent golf course. With 2 coffee shops, a bar, and complimentary breakfast, guests enjoy comfort near Vejen Art Museum.
"Nice accommodation"
Netherlands
Erik
The price is AED 321
AED 401 total
includes taxes & fees
1 Jan - 2 January 2026
Sportsby Vejen
Restaurant
Søgården Brørup

Søgården Brørup

Søgården Brørup
4.0 star property
Brorup
8.2 out of 10, Very Good, (287)
Set in tranquil Brorup, this family hotel offers easy access to Johanneskirken and Askov Hojskole Og Efterskole. Enjoy the restaurant, bar, fitness center, and peaceful terrace while being just a 9-minute walk from Brørup Station.
"Very nice hotel, clean, stuff very friendly. Easy check in/out."
Germany
Gisela
Søgården Brørup
Deluxe Triple Room, 1 Bedroom, Kitchenette | 1 bedroom, individually decorated, individually furnished, soundproofing
Boutique Hotel Postgården

Boutique Hotel Postgården

Boutique Hotel Postgården
4.0 star property
Holsted
9.2 out of 10, Wonderful, (527)
Surrounded by hiking trails and minutes from Holsted Golf Club, this colonial retreat offers free WiFi and parking. Enjoy room service after a day outdoors, then unwind in the charming garden terrace setting.
"Antique clawfoot tub a unique decor touch! The restoration of a historic building very well done!"
Canada
Jackson
The price is AED 494
AED 617 total
includes taxes & fees
24 Jan - 25 January 2026
Boutique Hotel Postgården
Front of property - evening/night
Sdr. Bjert Kro

Sdr. Bjert Kro

Sdr. Bjert Kro
3.0 star property
Bjert
9.2 out of 10, Wonderful, (50)
Historic inn surrounded by nature in Bjert, just minutes from Bjert-Skulptur and Gallery Jes Nordby. Enjoy 5 meeting rooms, a charming snack bar, and peaceful garden terrace. Free WiFi and parking make exploration convenient.
"We loved our stay at this hotel , the service was fantastic and the whole ambiance was cosy and welcoming . The organic taster menu served in the restaurant was excellent and so inventive , also delicious was the included breakfast . "
United Kingdom
Kim
The price is AED 416
AED 521 total
includes taxes & fees
5 Jan - 6 January 2026
Sdr. Bjert Kro
Daily continental breakfast (DKK 75 per person)
Koldinghallerne - Sportel

Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very Good, (485)
Located near Kolding Miniby and Geografisk Have attractions, this hotel offers a health club for fitness enthusiasts. Dine at Jespers Torvekøkken for all three meals of the day, with complimentary WiFi and free parking enhancing your Danish getaway.
"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs. Best regards. Adan "
United Kingdom
Adan
The price is AED 303
AED 379 total
includes taxes & fees
28 Dec - 29 Dec
Koldinghallerne - Sportel
View from room
PULZION - Sportshotel

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very Good, (148)
Modern athletic haven with free WiFi and parking near Kristkirken and Det Gamle Borgerhus. The fitness center offers energetic workouts, while the central location provides easy access to Kolding Train Station just 4 minutes away by car.
"Super fint sted"
Denmark
Ronny
The price is AED 305
AED 382 total
includes taxes & fees
28 Dec - 29 Dec
PULZION - Sportshotel
Basic Double Room | Free WiFi
Kolding City Rooms

Kolding City Rooms

Kolding City Rooms
3.0 star property
Kolding
7.2 out of 10, Good, (20)
Comfortable apartment offering complimentary WiFi and parking near Braendkjaerkirken and Kristkirken. Just a 14-minute walk from Kolding Station, this 3-star accommodation includes a refrigerator for self-catering convenience during your Danish adventure.
"We needed a place to stay, and this fit the bill. We had had a long day driving and hiking and were bone tired. A nice quiet place to stay. "
Australia
Colin
The price is AED 241
AED 301 total
includes taxes & fees
25 Dec - 26 Dec
Kolding City Rooms
Restaurant
Milling Hotel Saxildhus

Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very Good, (1004)
Set just a 1-minute walk from Kolding Station, this welcoming hotel serves free buffet breakfast each morning. Relax with a drink at the bar after exploring nearby attractions like Chresten Berg and Godset. Business travelers appreciate the free WiFi and 24-hour front desk.
"Nice staff, good breakfast, conveniently located and historic building"
United States
Christian
The price is AED 319
AED 398 total
includes taxes & fees
18 Jan - 19 January 2026
Milling Hotel Saxildhus
Spa treatment
Kolding Hotel Apartments

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (986)
Experience modern convenience in this luxury aparthotel with fully equipped kitchens and a welcoming bar. Enjoy the rooftop terrace after exploring nearby Nicolai for Children, just a 9-minute walk from Kolding Station.
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is AED 401
AED 502 total
includes taxes & fees
8 Jan - 9 January 2026
Kolding Hotel Apartments
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1626)
Discover Danish charm at this centrally located hotel just 1 minute from Kolding Train Station. After a free breakfast, explore nearby Chresten Berg and Godset. The restaurant and bar offer tasty meals while helpful staff ensure a pleasant stay.
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Daily buffet breakfast (DKK 75.00 per person)
Danhostel Kolding

Danhostel Kolding

Danhostel Kolding
3.0 star property
Kolding
9.2 out of 10, Wonderful, (132)
This family-friendly hostel offers a tranquil garden setting with a welcoming terrace. Just a 19-minute walk from Kolding Station, you'll find popular attractions like Vifdamanlaegget and Slotssøbadet nearby.
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
United States
Christina
The price is AED 220
AED 353 total
includes taxes & fees
1 Jan - 2 January 2026
Danhostel Kolding
Breakfast, lunch and dinner served
Comwell Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1009)
This quiet hotel offers free breakfast, WiFi, and parking just minutes from the train station. Take a dip in the indoor pool, unwind in the sauna, or enjoy meals at Taste of Comwell restaurant. Nearby attractions include Bypark Ost and Legeparken.
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
New Zealand
Colin
The price is AED 395
AED 493 total
includes taxes & fees
23 Jan - 24 January 2026
Comwell Kolding
View from room
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1000)
Enjoy stunning waterfront views at this serene bay location. Take a dip in the indoor pool, relax in the sauna, or dine at Restaurant Koldingfjord. Near Danish Museum of Nursing History and Trapholt Museum with free breakfast, WiFi, and parking.
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (778)
Surrounded by nature preserves, this elegant castle offers a refined restaurant serving lunch and dinner, plus a welcoming bar. Convenient to Naturparken Hindsgavl Dyrehave, guests enjoy free WiFi, parking, and attentive room service.
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is AED 477
AED 597 total
includes taxes & fees
6 Jan - 7 January 2026
Hindsgavl Slot
Restaurant
Scandic Kolding

Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.6 out of 10, Excellent, (1002)
Unwind at this Scandic hotel featuring a 24-hour health club, sauna, and outdoor terrace. Located near 4 Elementer and Kolding Golf Club, this family-friendly hotel offers free WiFi and parking, plus a restaurant and bar.
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is AED 401
AED 501 total
includes taxes & fees
23 Jan - 24 January 2026
Scandic 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

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 Lodge Billund

The Lodge Billund

10/10 Excellent
"Our stay was amazing the hotel is so good, with lots for my boy to do and good rooms. Location is stop on"
Katy 2-night trip
Posted 1 day ago
The Lodge Billund

More cheap stays in Randbol

Hotel Korning B&B

Hotel Korning B&B

Korningvej 143 Horsens
The price is AED 285 per night from Dec 31 to Jan 1
AED 285
AED 356 total
31 Dec - 1 January 2026
includes taxes & fees
8/10 Very Good! (53 reviews)

Hotels in Randbol with star-rating

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 traveler data. Two other options for your trip to the area are The Lodge Billund and Munkebjerg Hotel. See all available top hotels, or vacation rentals in Randbol.
What are some of the best vacation home rentals that Randbol has to offer?
5 Person Holiday Home in Ansager-by Traum: Visitors like this Randbol vacation home rental. It offers a barbecue grill and free WiFi to help you feel comfortable in your new surroundings. This vacation 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! You'll find that most hotel bookings are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before your check-in date. If you booked a non-refundable reservation, 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.
Where can I learn more about changing or cancelling my trip to Randbol?
For more information about updating your trip to Randbol or cancelling it, click here.
What's the best place to stay near Billund Airport (BLL)?
Zleep Hotel Billund is a popular 3-star hotel featuring free WiFi and a fitness center. It's located a short 0.2 mi (0.4 km) from Billund Airport. Other good options within close proximity to the airport include Hotel LEGOLAND, DENMARK and LEGOLAND Castle Hotel DENMARK.
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 accommodations to choose from. Find out more about Randbol.
What is there to see in Randbol?
A couple of favorite places to visit are Firehoje Og Kong Rans Hoj and Store Rygbjergstenen. Additionally, you'll find LEGOLAND® Billund in the area. Check out what more to see and do in Expedia's Randbol guide.
What's the seasonal weather like in Randbol?
The hottest months are usually July and August with an average temp of 60°F, while the coldest months are February and January with an average of 36°F. Average annual precipitation for Randbol is 31 inches.

Explore a world of travel with Expedia