Book Randbol hotels

Start date: Check-in selected.
To Date
End date: Check-out

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Randbol

Cheap Randbol hotels

Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4 Billund
Fully refundableReserve now, pay when you stay
Stay at this family-friendly hotel in Billund. Enjoy free Wi-Fi, breakfast (surcharge) and a free airport shuttle. Our guests praise the helpful staff and the ...
Opens in a new windowAirport Hotel, Billund
The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3 Billund
Fully refundableReserve now, pay when you stay
Stay at this family-friendly hotel in Billund. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the breakfast and the pool in their ...
Opens in a new windowThe Lodge Billund
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$278 per night from 4 Jan to 5 Jan
NZ$278
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this luxury hotel in Vejle. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowMunkebjerg Hotel
Save an average of 15% on thousands of hotels when you're signed in
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Fully refundableReserve now, pay when you stay
Stay at this business-friendly hotel in Kolding. Enjoy free breakfast, free Wi-Fi and parking (surcharge). Our guests praise the helpful staff in their reviews. ...
Opens in a new windowHotel Kolding
The Note

The Note

4 out of 5
Flegborg 10 Vejle
Fully refundableReserve now, pay when you stay
Stay at this hotel in Vejle. Enjoy free Wi-Fi, breakfast (surcharge) and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre are ...
Opens in a new windowThe Note
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection

4 out of 5
Nordmarksvej 8 Billund
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 4 Jan to 5 Jan
NZ$210
4 Jan - 5 Jan 2026
includes taxes & fees
Stay at this family-friendly hotel in Billund. Enjoy free Wi-Fi, free parking and room service. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowHotel Svanen, Small Danish Hotels & BW Signature Collection
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1 Kolding
Fully refundableReserve now, pay when you stay
The price is NZ$240 per night from 9 Jan to 10 Jan
NZ$240
9 Jan - 10 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Kolding. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular ...
Opens in a new windowComwell Kolding
Milling Hotel Saxildhus

Milling Hotel Saxildhus

3 out of 5
Banegårdspladsen 1 Kolding
Fully refundableReserve now, pay when you stay
The price is NZ$201 per night from 5 Jan to 6 Jan
NZ$201
5 Jan - 6 Jan 2026
includes taxes & fees
Stay at this business-friendly hotel in Kolding. Enjoy free breakfast, free Wi-Fi and a 24-hour front desk. Our guests praise the helpful staff in their reviews. ...
Opens in a new windowMilling Hotel Saxildhus
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 8 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 18 Jan to 19 Jan
NZ$210
18 Jan - 19 Jan 2026
includes taxes & fees
Stay at this hotel in Vejle. Enjoy 3 restaurants, breakfast (surcharge) and room service. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowBest Western Torvehallerne
Don't see what you're looking for?
See all available properties in Randbol
View all properties
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.

Hotels In Randbol

Thinking of a romantic break and taking a trip to Vejle? You will find several hotels close by.

The Randbøldal Camping is amongst the most convenient options as it is one of a small number of choices that is within walking distance of the Randbol centre.

9 kilometres away from the main part of Randbol is the Hotel LEGOLAND. Alternatively, the Lalandia Resort Billund is located 9 kilometres away. If you'd prefer, you could book a room at the Hotel Propellen or the Hotel Dalgas.

Don't skedaddle before you have checked out the Trinitatis Kirke and Den Tapre Landsoldat in Fredericia. The Fuglsangcentret and Hejse Kro are some of the apartment and hotel alternatives in Fredericia. 25 kilometres to the southeast of Randbol you'll find Kolding, which is home to the Scandic Kolding and Kolding Hotel Apartments. Whether you're just passing through or staying in Kolding, set aside some time to check out the Koldinghus and Geografisk Have.

Before you head home from Vejle, ensure you catch some sport. Find NRGi Arena to the northeast of Randbol. Those sports fans wishing to find a room or apartment close to the action can make a choice from the Hotel Royal or the Scandic Aarhus City.

Situated 10 kilometres from Randbol is Billund Airport. Stay nearby at the Hotel LEGOLAND or the Lalandia Resort Billund.

Randbol hotels essential information

Accommodation
962 hotels
Lowest Price
NZ$201
Highest Price
NZ$278
Popular hotels
Airport Hotel, Billund, The Lodge Billund, Munkebjerg Hotel, Hotel Kolding, The Note, Hotel Svanen, Small Danish Hotels & BW Signature Collection, Comwell Kolding, Milling Hotel Saxildhus, Best Western Torvehallerne

Most recent Randbol hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.