
Randbol Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Randbol Vacation
Our Randbol vacation packages let you create your own adventure. Tailor your getaway to suit your needs and interests and make every moment count in this fabulous city. You'll want to sightsee during your trip to Randbol. Don't miss popular attractions like LEGOLAND® Billund, Lalandia Water Park and Huset Olholm. That dream Randbol vacation is a couple of clicks away. Search hotels, flights and more on Expedia for an adventure that's tailored to suit your style.
Discover the most popular places to visit in Randbol
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.
Randbol Hotel Deals

Comwell Kolding
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $123 total per night from Sep 17 to Sep 18
$123 total
Sep 17 - Sep 18
Total with taxes and fees
8.8/10 Excellent! (1,006 reviews)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"
Reviewed on Jul 7, 2025

Munkebjerg Hotel
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $162 total per night from Sep 21 to Sep 22
$162 total
Sep 21 - Sep 22
Total with taxes and fees
8.8/10 Excellent! (1,073 reviews)
"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."
Reviewed on Aug 16, 2025

Hotel Kolding
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
8.6/10 Excellent! (1,428 reviews)
Reallly nice hotel.
"Really nice hotel, easy acces by train, walking distance to shops and tourist sights. Breakfast buffet fantastic."
Reviewed on Aug 17, 2025
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.
More vacations you might like
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.