Book Randbol hotels

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

4 May - 5 May
Tonight
Check prices in Randbol for tonight, 4 May - 5 May
5 May - 6 May
Tomorrow night
Check prices in Randbol for tomorrow night, 5 May - 6 May

Cheap Randbol hotels

Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4, Billund
Fully refundableReserve now, pay when you stay
The price is AU$280 per night from 10 May to 11 May
AU$280
includes taxes & fees
10 May - 11 May
When you stay at Airport Hotel, Billund in Billund, you'll be near the airport, a 5-minute drive from LEGOLAND® Billund and 6 minutes from Lalandia Water ...
Airport Hotel, Billund
Munkebjerg Hotel

Munkebjerg Hotel

4 out of 5
Munkebjergvej 125, Vejle
The price is AU$245 per night from 25 May to 26 May
AU$245
includes taxes & fees
25 May - 26 May
With a stay at Munkebjerg Hotel in Vejle (Ravnsbaek), you'll be a 5-minute drive from Vejle Golf Club and 9 minutes from Ecolarium.
Munkebjerg Hotel
The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3, Billund
Fully refundableReserve now, pay when you stay
The price is AU$273 per night from 8 May to 9 May
AU$273
includes taxes & fees
8 May - 9 May
When you stay at The Lodge Billund in Billund, you'll be near the airport, within a 10-minute walk of LEGOLAND® Billund and Lalandia Water Park.
The Lodge Billund
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
The Note

The Note

4 out of 5
Flegborg 10, Vejle
Fully refundableReserve now, pay when you stay
The price is AU$212 per night from 5 May to 6 May
AU$212
includes taxes & fees
5 May - 6 May
A stay at The Note places you in the heart of Vejle, steps from Vejle Art Museum and Vejle Music Theatre.
The Note
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
The price is AU$235 per night from 8 May to 9 May
AU$235
includes taxes & fees
8 May - 9 May
With a stay at Hotel Kolding, you'll be centrally located in Kolding, within a 10-minute walk of Koldinghus and Nicolai for Children.
Hotel Kolding
Lalandia Resort Billund

Lalandia Resort Billund

4 out of 5
Ellehammers Alle 3, Billund
The price is AU$926 per night from 11 May to 12 May
AU$926
includes taxes & fees
11 May - 12 May
When you stay at Lalandia Resort Billund in Billund, you'll be in the entertainment district, just steps from Lalandia Water Park and 8 minutes by foot from ...
Lalandia Resort Billund
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

4 out of 5
Aastvej 10, Billund
The price is AU$298 per night from 14 May to 15 May
AU$298
includes taxes & fees
14 May - 15 May
With a stay at Hotel LEGOLAND, DENMARK in Billund, you'll be connected to the convention center, a 3-minute walk from LEGOLAND® Billund and 7 minutes by foot ...
Hotel LEGOLAND, DENMARK
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1, Kolding
The price is AU$205 per night from 18 May to 19 May
AU$205
includes taxes & fees
18 May - 19 May
With a stay at Comwell Kolding, you'll be centrally located in Kolding, just a 5-minute walk from Bypark Ost and 8 minutes by foot from Legeparken.
Comwell Kolding
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3 out of 5
5 Havneøen, Vejle
Fully refundableReserve now, pay when you stay
The price is AU$169 per night from 18 May to 19 May
AU$169
includes taxes & fees
18 May - 19 May
With a stay at Four Points Flex by Sheraton Vejle in Vejle (Harbor), you'll be steps from Vejle Harbor and 2 minutes by foot from Fjordenhus.
Four Points Flex by Sheraton Vejle
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

Keen to leave it all behind and explore Randbol? lastminute.com.au can get you there with a small but seriously awesome selection of hotels close by. Choose from 2 places to crash within 5 kilometres of downtown.

Waking at the crack of dawn can sometimes seem like a good idea, but you're on holiday, right? You'll have more time for sleep ins if you snag a room at central digs such as Randbøldal Camping and Vandel Kro & Hotel.

Vejle is a convenient neighbourhood to stay if you don't mind travelling 19 kilometres to reach downtown Randbol. It has 8 hotels, such as the Scandic Jacob Gade and Vejle Center Hotel.

You might also like to check out the Hotel LEGOLAND, DENMARK or the Lalandia Resort Billund. The Hotel LEGOLAND, DENMARK is 9 kilometres away from central Randbol, and the Lalandia Resort Billund is 9 kilometres away. The Hotel Propellen, 9 kilometres away, and the Hotel Dalgas, 30 kilometres away, are some other options.

Diamonds or diamantés? However you prefer to roll, you're bound to enjoy a trip to Grindsted, 25 kilometres away. With the Gyttegard Golf Club and Hejnsvig Kirke to explore, you won't be bored here. If you're keen to stay in Grindsted, look into the Grindsted Aktiv Camping and Danhostel Grindsted-Billund. 25 kilometres to the southeast of Randbol you'll also find Kolding, home to the First Hotel Kolding and Dancamps Kolding. If you're staying in Kolding, set aside some time to visit Skamlingsbanken and the Birkemose Golf Club.

Sitting 35 kilometres east of Randbol is Fredericia, a regional hub with a population of 37,000. It's home to some awesome attractions, like Fredericia Beach, Trinitatis Kirke and Hvide Vandtarn. The Den Tapre Landsoldat and the Fredericia Town Museum are a couple more sights that are sure to offer up some photo ops. If you want to stay in Fredericia, check out the rates and amenities at the Best Western PLUS Hotel Fredericia and Best Western Kryb I Ly.

Hooroo! Have an awesome time in Randbol. And next time you need to find a somewhere to stay in this pretty awesome world of ours, lastminute.com.au will be right here waiting for you!

Randbol hotels essential information

Accommodation
851 hotels
Lowest Price
AU$169
Highest Price
AU$926
Popular hotels
Airport Hotel, Billund, Munkebjerg Hotel, The Lodge Billund, The Note, Hotel Kolding, Lalandia Resort Billund, Hotel LEGOLAND, DENMARK, Comwell Kolding, Four Points Flex by Sheraton Vejle

Most recent Randbol hotel reviews

Airport Hotel, Billund
Great place
5 / 5
Great place in the airport area only a bit irritated that the free parking they advertise is in the other end of the airport NOT the 25 parking spaces marked for hotel in P1 which is just across the road - that should be changed
A verified traveller stayed at Airport Hotel, Billund
Posted 2 days ago
Airport Hotel, Billund

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