Randbol Hotels

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 6 - Jan 7
Tomorrow
Jan 7 - Jan 8
This weekend
Jan 9 - Jan 11
Next weekend
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)
Set in Vejle near Tirsbaek Slot, this hotel offers a restaurant serving three daily meals and a welcoming bar/lounge. Guests appreciate free WiFi, complimentary parking, and bicycle rentals for exploring the beautiful Danish countryside.
"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 P9,602
P12,002 total
includes taxes & fees
Jan 7 - Jan 8
Bredal kro
Check-in/check-out kiosk
Elisesminde

Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (161)
Discover serene surroundings at this guesthouse offering volleyball courts, a peaceful garden, and a lovely terrace. Located near Vejle train station with easy access to the Musikteater and Vejle Music Theatre. Free WiFi and parking enhance your stay.
"Nice stop for us and our kids. Nice playing area for the kids too"
United Kingdom
Anthony
The price is P5,098
P6,372 total
includes taxes & fees
Jan 14 - Jan 15
Elisesminde
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, (1006)
Located near Vejle Station, this hotel offers access to Sct. Nicolai Parish and Den Smidtske Gaard. Enjoy cuisine from 3 restaurants, unwind at the bar/lounge, or relax on the terrace. The attentive staff ensures a memorable stay.
"Really nice room and it was quiet and breakfast was great"
Denmark
kristian
The price is P5,770
P7,212 total
includes taxes & fees
Feb 1 - Feb 2
Best Western Torvehallerne
View from property
Danhostel Fredericia

Danhostel Fredericia

Danhostel Fredericia
3.0 star property
Fredericia
8.4 out of 10, Very Good, (51)
Set in Fredericia, this welcoming hotel offers free WiFi and parking. Work out in the fitness center or unwind in the sauna after exploring nearby Madsby Legepark. A garden terrace and train station access enhance your Danish getaway.
"Very good, not too far from the train station, very clean"
France
Costa
The price is P6,310
P7,888 total
includes taxes & fees
Jan 18 - Jan 19
Danhostel Fredericia
Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (356)
Experience a tranquil retreat at this spa hotel adjacent to Fredericia Golf Club. After a day of relaxation in the sauna and indoor pool, enjoy drinks at the bar. Free breakfast, WiFi, and parking enhance your stay near Hannerup Skov.
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is P7,610
P9,512 total
includes taxes & fees
Jan 14 - Jan 15
Fuglsangcentret
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, (848)
Just minutes from Vejle Hospital Station, this inviting hotel provides easy access to Vejle Stadium and Nørreskov. The bar offers refreshing drinks, while the restaurant serves delicious international cuisine in a relaxing atmosphere.
"Okay hotel"
Denmark
Bettina Engell
The price is P5,541
P6,926 total
includes taxes & fees
Jan 14 - Jan 15
Hotel Hedegaarden
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)
Surrounded by nature preserves, this elegant castle offers a refined restaurant serving lunch and dinner, plus a welcoming bar. Convenient to Naturparken Hindsgavl Dyrehave, guests enjoy free WiFi, parking, and attentive room service.
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is P8,453
P10,566 total
includes taxes & fees
Jan 7 - Jan 8
Hindsgavl Slot
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, (315)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is P5,547
P6,934 total
includes taxes & fees
Jan 11 - Jan 12
B&B Hotel Vejle
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)
Surrounded by hiking trails and minutes from Holsted Golf Club, this colonial retreat offers free WiFi and parking. Enjoy room service after a day outdoors, then unwind in the charming garden terrace setting.
"Antique clawfoot tub a unique decor touch! The restoration of a historic building very well done!"
Canada
Jackson
The price is P9,169
P11,462 total
includes taxes & fees
Jan 13 - Jan 14
Boutique Hotel Postgården
2 bars/lounges
Hotel Medio

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very Good, (789)
This family-friendly destination offers peaceful relaxation with 2 bars and a restaurant. Free parking adds convenience while exploring nearby Snoghojgaardparken and Bridge Walking Lillebaelt. Just a 6-minute drive from Middelfart Station.
"Great place!! "
United Kingdom
simon
The price is P6,790
P8,487 total
includes taxes & fees
Jan 7 - Jan 8
Hotel Medio
Private kitchen
Grindsted Aktiv Camping

Grindsted Aktiv Camping

Grindsted Aktiv Camping
3.0 star property
Grindsted
5.6 out of 10, (130)
Just 15 minutes from LEGOLAND® and Lego House, this Grindsted campground offers a restaurant, outdoor tennis courts, and garden. Enjoy free parking, convenient laundry facilities, and easy access to Billund airport and local attractions like Grindsted Gokart Klub.
"Very gross, went home a day early because of it"
United States
Wouter
The price is P5,726
P8,986 total
includes taxes & fees
Jan 8 - Jan 9
Grindsted Aktiv Camping
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, (1013)
This contemporary Danish hotel sits steps from Vejle Station, offering streamlined comfort near Bryggen and Den Smidtske Gaard attractions. Unwind in the welcoming bar/lounge or grab a quick bite at the coffee shop after exploring charming Vejle.
"Ok"
Sweden
Gert-Ove
The price is P5,061
P6,326 total
includes taxes & fees
Jan 10 - Jan 11
CABINN Vejle Hotel
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, (749)
This contemporary hotel offers free WiFi and sits near Vejle Harbor and Stadium. Guests consistently praise the helpful staff. The bar/lounge provides a relaxing spot to unwind after exploring nearby attractions, just a 15-minute walk from Vejle Station.
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is P5,512
P6,889 total
includes taxes & fees
Jan 10 - Jan 11
Four Points Flex by Sheraton Vejle
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.8 out of 10, Excellent, (1000)
Steps from Vejle train station, this business-friendly hotel offers a restaurant with serene garden views and a relaxing terrace. Explore nearby Bryggen and Vejle Art Museum. Rooms include free WiFi and room service for added comfort.
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is P6,201
P7,751 total
includes taxes & fees
Feb 5 - Feb 6
Milling Hotel Vejle
Iron/ironing board, free WiFi
Egtved Hotel

Egtved Hotel

Egtved Hotel
2.0 star property
Egtved
The price is P4,987
P6,234 total
includes taxes & fees
Jan 29 - Jan 30
Egtved Hotel
Breakfast area
Stay and Sleep

Stay and Sleep

Stay and Sleep
4.0 star property
Grindsted
8.2 out of 10, Very Good, (222)
This family-friendly hostel offers peaceful garden surroundings with free WiFi and parking. Enjoy the outdoor terrace between adventures to nearby Grindsted Gokart Klub and Tudsemose attractions. Billund Airport is only 15 minutes away.
"Great location, clean room, well run establishment, and reasonable cost. Thank you!"
Canada
Tarl
The price is P4,582
P6,743 total
includes taxes & fees
Jan 15 - Jan 16
Stay and Sleep
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)
Experience the perfect blend of comfort and convenience at this business-friendly hotel. Enjoy free breakfast, WiFi, and parking while exploring nearby Snoghojgaardparken. Restaurant Lillebælt offers three daily meals, complemented by a bar, deli, and terrace.
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel "
United States
Phung
The price is P6,248
P7,811 total
includes taxes & fees
Jan 16 - Jan 17
Trinity Hotel Og Konference
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (538)
Set along tranquil waters in Vejle, this hotel offers serene garden surroundings and gourmet dining at 2 on-site restaurants. Enjoy complimentary breakfast before exploring nearby Fårup Sø, or unwind at the bar/lounge. Free WiFi and parking enhance the convenience.
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is P7,609
P9,511 total
includes taxes & fees
Jan 12 - Jan 13
Haraldskær Sinatur Hotel & Konference
Pool
Thyregod Kursuscenter

Thyregod Kursuscenter

Thyregod Kursuscenter
2.5 star property
Give
7.8 out of 10, Good, (207)
Unwind at this serene family-friendly hotel near Give with complimentary WiFi and parking. Enjoy the fitness center and sauna after exploring nearby attractions. The tranquil garden and terrace offer peaceful relaxation just 9 minutes from Thyregod Station.
"Clean and quiet "
United Kingdom
Ciprian
The price is P3,990
P4,987 total
includes taxes & fees
Jan 15 - Jan 16
Thyregod Kursuscenter
Beach nearby
Hotel Postgaarden

Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very Good, (598)
Discover a pleasant hotel near Fredericia Station offering free WiFi, parking, and daily buffet breakfast. Enjoy hiking trails, borrow complimentary bikes, or relax in the garden and terrace. Bridge of Love and other attractions are just moments away.
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
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

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Perfekt placering, rummelig værelse God morgenmad"
Christina 1-night trip
Posted 5 days ago
Hotel Kolding

More cheap stays in Randbol

Koldinghallerne - Sportel

Koldinghallerne - Sportel

Ambolten 2-6 Kolding
The price is P4,839 per night from Jan 8 to Jan 9
P4,839
P6,049 total
Jan 8 - Jan 9
includes taxes & fees
8.2/10 Very Good! (486 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.
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.

Explore a world of travel with Expedia