Randbol Holidays from £384

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Your Randbol Holiday

Our Randbol holiday 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 holiday is a couple of clicks away. Search hotels, flights and more on Expedia for an adventure that's tailored to suit your style.

Top Randbol Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Middelfart Home- Nearby Free Waterpark Access

Middelfart Home- Nearby Free Waterpark Access

2 out of 5
per person
24 Oct - 29 Oct
found 19 hours ago
Return direct flight included
Edinburgh (EDI) to Billund (BLL)
No reviews
Hotel Svanen, Billund

Hotel Svanen, Billund

4 out of 5
Save 100% on your flight
per person
24 Oct - 29 Oct
found 19 hours ago
Return direct flight included
Edinburgh (EDI) to Billund (BLL)
8.2/10 Very Good! (1,005 reviews)
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!

Reviewed on 9 Aug 2025

20 Person Holiday Home in Herning-by Traum

20 Person Holiday Home in Herning-by Traum

2 out of 5
Save 100% on your flight
per person
3 Oct - 6 Oct
found 1 day ago
Return direct flight included
London (LON) to Billund (BLL)
6/10 (1 review)
20 Person Holiday Home in Herning-by Traum

20 Person Holiday Home in Herning-by Traum

2 out of 5
Save 100% on your flight
per person
3 Oct - 6 Oct
found 1 day ago
Return direct flight included
London (LON) to Billund (BLL)
No reviews
6 Person Holiday Home in Sjolund

6 Person Holiday Home in Sjolund

2 out of 5
Grønninghoved Strand
per person
24 Oct - 29 Oct
found 19 hours ago
Return direct flight included
Edinburgh (EDI) to Billund (BLL)
No reviews

Randbol Essential Information

Language
Danish
Currency
Danish krones
Local Welcome
Hej
Local Goodbye
Hej hej
Closest Airport
Billund Airport (BLL)
Max Temp Winter
2ºC
Max Temp Summer
21ºC
Top Sights
LEGOLAND® Billund, Lalandia Water Park and Givskud Zoo

Top hotels in Randbol

Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
The price is £91 per night from 22 Aug to 23 Aug
£91
22 Aug - 23 Aug
includes taxes & fees
8.8/10 Excellent! (1,005 reviews)
"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"

Reviewed on 7 Jul 2025

Comwell Kolding
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
The price is £119 per night from 24 Aug to 25 Aug
£119
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (1,065 reviews)
"Beautiful hotel inside surrounded by gorgeous landscaping. Excellent breakfast selection and having a Casino was a bonus. Would love to have been able to spend more time here to take advantage of the other amenities."

Reviewed on 14 Jun 2025

Munkebjerg Hotel
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
The price is £93 per night from 2 Sept to 3 Sept
£93
2 Sept - 3 Sept
includes taxes & fees
8.6/10 Excellent! (1,400 reviews)
"Good location. Easy access to the ”city” centre. A bit ”unpersonal” hotel but nice and clean. Excellent breakfast ."

Reviewed on 9 Aug 2025

Hotel Kolding
See all 855 properties in Randbol
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Randbol travel package cost?
From as little as £384. Yes, you read that correctly. Our Randbol travel packages are a great way to make your budget stretch further. Combine your favourite hotels, flights and rental car and explore this popular destination.
If I'm not able to travel, can I cancel my Randbol travel package?
Whether it's your hotel or flight, yes, you can amend or cancel it. Locked in your Randbol travel package in the last 24 hours? You may be able to make changes for free. If it's been longer than that, you may incur a charge from your hotel, airline or car rental company. For more information, visit our Customer Service Portal. We're here to help you each step of the way.
How do I get a cheap travel package to Randbol?
Lock in flights that fit your busy schedule, add a hotel room to your booking and watch the savings grow with a Randbol travel package. It's as simple as that! From hotels and flights to rental cars and tours, Expedia is where your cheap holiday begins. And with more than 550 air carriers and 1,000,000 hotels worldwide to choose from, you won't be short of choice.
Does Expedia offer Book Now, Pay Later Randbol holidays?
We do. Expedia has teamed up with online lender Klarna to help you easily pay for your holiday in instalments. Simply click on the payment plan that suits best during the checkout process and take the stress out of budgeting for your next trip. Remember to bundle your flights, car hire and hotel with Expedia to get the biggest bang for your travel buck. Browse our flexible payment options below:

  • Pay monthly holidays: Klarna offers convenient monthly payment plans that work for all budget sizes, so you can escape on that well-earned holiday sooner.
  • Pay in instalments holidays: Into the idea of paying down your holiday in multiple transactions? Then select this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the total upfront) makes it easier to click that "book now" button, go for a low deposit holiday payment plan from Klarna.

Where should I stay in Randbol?
Stay where the action happens. Many travellers like to book hotels within easy reach of top attractions, such as Firehoje Og Kong Rans Hoj, Store Rygbjergstenen and Norup Kirke.
What are the top hotels in Randbol?
If it's your first time staying in Randbol, reserve a room at LEGOLAND Castle Hotel DENMARK or Hotel Hedemarken. Both hotels offer comfortable beds and are favourites among lots of travellers.
How far in advance should I book my Randbol holiday?
You'll be rewarded with the widest variety at the cheapest prices by booking your adventure to Randbol nice and early. Airlines usually publish flight tickets anywhere up to a year before departure, so reserve your spot as soon as possible. That being said, Expedia is dedicated to giving you the best bargains around, so there's never a bad time to book your dream holiday!
What does an Expedia Randbol travel package include?
That's up to you. You can select from a range of Randbol bundles, such as a rental car, hotel and flight. You can also book a flight with a hotel, or a rental car and a flight. Once you've made your booking, you can add the fun stuff like experiences and tours. Whatever your perfect Randbol holiday looks like, get set to save!
What should I know before booking a Randbol travel package?
An Expedia travel package can be customized for your circumstances and is a fantastic way to make your budget go further. What you include is completely up to you. Hotels, rental cars and flights — come up with a combination that suits your plans.
Can I choose my airline with a Randbol Expedia travel package?
Yes, you sure can. We offer more than 550 airline partners worldwide, so fly with the carrier that matches your budget and travelling style.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.