Find hotels in Randbol from ￥14,443

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
Jan 4 - Jan 5
Tomorrow
Jan 5 - Jan 6
Next weekend
Jan 9 - Jan 11
In two weeks
Jan 16 - Jan 18

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randbol hotels

BBQ/picnic area
Bredal kro

Bredal kro

Bredal kro
3.5 star property
Vejle
8.0 out of 10, Very Good, (24)
"The hotel was perfectly located for our stay. All hotels should have blackout shades in the 21st century, this was a missed opportunity. The breakfast was good. "
United States
Anonymous traveler
The price is ￥23,282
￥29,103 total
includes taxes & fees
Jan 6 - Jan 7
Bredal kro
Check-in/check-out kiosk
Elisesminde

Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (161)
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is ￥13,311
￥16,639 total
includes taxes & fees
Jan 5 - Jan 6
Elisesminde
View from property
Danhostel Fredericia

Danhostel Fredericia

Danhostel Fredericia
3.0 star property
Fredericia
8.4 out of 10, Very Good, (51)
"Very good, not too far from the train station, very clean"
France
Costa
The price is ￥15,974
￥19,967 total
includes taxes & fees
Jan 19 - Jan 20
Danhostel Fredericia
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne

Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very Good, (1002)
"Really nice room and it was quiet and breakfast was great"
Denmark
kristian
The price is ￥15,316
￥19,145 total
includes taxes & fees
Jan 25 - Jan 26
Best Western Torvehallerne
Luxury Apartment, 2 Bedrooms, Balcony, City View | Terrace/patio
Boutique Hotel Postgården

Boutique Hotel Postgården

Boutique Hotel Postgården
4.0 star property
Holsted
9.2 out of 10, Wonderful, (528)
"Antique clawfoot tub a unique decor touch! The restoration of a historic building very well done!"
Canada
Jackson
The price is ￥21,990
￥27,487 total
includes taxes & fees
Jan 7 - Jan 8
Boutique Hotel Postgården
Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (356)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is ￥18,654
￥23,318 total
includes taxes & fees
Jan 8 - Jan 9
Fuglsangcentret
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, (779)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is ￥20,083
￥25,104 total
includes taxes & fees
Jan 6 - Jan 7
Hindsgavl Slot
2 bars/lounges
Hotel Medio

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very Good, (789)
"Great place!! "
United Kingdom
simon
The price is ￥18,091
￥22,614 total
includes taxes & fees
Jan 5 - Jan 6
Hotel Medio
Premium bedding, free WiFi, bed sheets
Hotel Hedegaarden

Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very Good, (847)
"Okay hotel"
Denmark
Bettina Engell
The price is ￥14,764
￥18,455 total
includes taxes & fees
Jan 5 - Jan 6
Hotel Hedegaarden
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.8 out of 10, Excellent, (1003)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is ￥16,814
￥21,017 total
includes taxes & fees
Jan 5 - Jan 6
Milling Hotel Vejle
Terrace/patio
Koebenhovedskov Bed & Breakfast

Koebenhovedskov Bed & Breakfast

Koebenhovedskov Bed & Breakfast
3.0 star property
Rodding
8.0 out of 10, Very Good, (9)
"Nice & quiet. More like visiting a friend than staying in a hotel !"
United States
Staffan
The price is ￥10,827
￥13,534 total
includes taxes & fees
Jan 21 - Jan 22
Koebenhovedskov Bed & Breakfast
Superior Single Room | Hypo-allergenic bedding, desk, laptop workspace, free WiFi
Trinity Hotel Og Konference

Trinity Hotel Og Konference

Trinity Hotel Og Konference
4.0 star property
Fredericia
8.6 out of 10, Excellent, (733)
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel "
United States
Phung
The price is ￥16,649
￥20,811 total
includes taxes & fees
Jan 18 - Jan 19
Trinity Hotel Og Konference
Single Room | Desk, laptop workspace, free WiFi, bed sheets
B&B Hotel Vejle

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.4 out of 10, Very Good, (313)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is ￥14,725
￥18,407 total
includes taxes & fees
Jan 5 - Jan 6
B&B Hotel Vejle
Pool
Thyregod Kursuscenter

Thyregod Kursuscenter

Thyregod Kursuscenter
2.5 star property
Give
7.8 out of 10, Good, (207)
"Clean and quiet "
United Kingdom
Ciprian
The price is ￥10,630
￥13,287 total
includes taxes & fees
Jan 5 - Jan 6
Thyregod Kursuscenter
Beach nearby
Hotel Postgaarden

Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very Good, (598)
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very Good, (748)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is ￥13,872
￥17,340 total
includes taxes & fees
Jan 9 - Jan 10
Four Points Flex by Sheraton Vejle
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very Good, (1008)
"Ok"
Sweden
Gert-Ove
The price is ￥12,002
￥15,003 total
includes taxes & fees
Jan 8 - Jan 9
CABINN Vejle Hotel
Cottage, (excl. linen) Private Bathroom - 6 people | Private kitchen
Grindsted Aktiv Camping

Grindsted Aktiv Camping

Grindsted Aktiv Camping
3.0 star property
Grindsted
5.6 out of 10, (130)
"Very gross, went home a day early because of it"
United States
Wouter
The price is ￥15,257
￥23,943 total
includes taxes & fees
Jan 5 - Jan 6
Grindsted Aktiv Camping
Restaurant
Hotel Rødding

Hotel Rødding

Hotel Rødding
3.0 star property
Rodding
8.6 out of 10, Excellent, (92)
"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 ￥16,241
￥20,301 total
includes taxes & fees
Jan 5 - Jan 6
Hotel Rødding
Breakfast area
Stay and Sleep

Stay and Sleep

Stay and Sleep
4.0 star property
Grindsted
8.2 out of 10, Very Good, (222)
"Great location, clean room, well run establishment, and reasonable cost. Thank you!"
Canada
Tarl
The price is ￥12,208
￥17,967 total
includes taxes & fees
Jan 31 - Feb 1
Stay and Sleep
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
"Tusind tak for et vidunderligt nytårsophold hos The Note fra den 31. december 2025 til den 1. januar 2026. Vi, mor og teenagedatter, havde et fantastisk ophold, hvor vi nød det dejlige værelse, den zen-agtige atmosfære, den grønne regnskovsfølelse, den rolige stemning, de afslappende lyde, de skønne gyngestole, den unikke mindfulnessoplevelse i forest bathing og ikke mindst den enestående receptionist, som var på arbejde den 31. december og igen den 1. januar. Magen til udsøgt service skal man lede virkelig længe efter. Vi ville have købt isterninger i supermarked, som desværre var lukket, men vi fik i stedet af receptionisten en spand fyldt med isterninger og blev også tilbudt at låne to vinglas, som vi ligeledes takkede ja til. Da vi skulle pille vores nytårspynt ned næste morgen, lånte vi af receptionisten en saks til formålet. Derefter skulle vi tjekke ud og have kurs mod bilen, men regnen silede ned, og receptionisten tilbød os straks en paraply. 1000 tak til receptionisten for en fremragende service, væremåde og hjælpsomhed. Sikke en varm gæstfrihed og personlighed. "
Iben Ravn 1-night trip
Posted 2 days ago
The Note

More cheap stays in Randbol

CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6 Vejle
The price is ￥12,002 per night from Jan 8 to Jan 9
￥12,002
￥15,003 total
Jan 8 - Jan 9
includes taxes & fees
8.2/10 Very Good! (1,003 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 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?
4 Person Holiday Home in Ansager: Visitors like this Randbol vacation home rental. It offers a terrace, a garden, and free WiFi to help you feel perfectly 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.