Beginning of main content

Book Cheap Hotels in Randbol

Wander Wisely with the Travelocity Price Match Guarantee

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Most Frequently Booked Randbol Hotels

Hotel LEGOLAND, DENMARK $193
See details
 
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

Aastvej 10, Billund
     
    4.0
    of 5, from 1 reviews
    4.0 out of 5.0 Stars

    This hotel features 2 restaurants, a bar/lounge, and a health club. Bring the family and enjoy the playground, arcade/game room, and kid-friendly dining. Enjoy a meal from the restaurant and perks like free buffet breakfast and free self parking.

    Zleep Hotel Billund $90
    See details
     
    Zleep Hotel Billund

    Zleep Hotel Billund

    Passager Terminalen 4, Billund
       
      3.0 out of 5.0 Stars

      This hotel features a fitness center and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free airport shuttle. Self parking is offered and multilingual staff can provide around-the-clock assistance.

      First Hotel Kolding $70
      See details
       
      First Hotel Kolding

      First Hotel Kolding

      Banegårdspladsen 7, Kolding
         
        3.5 out of 5.0 Stars

        This hotel features a fitness center and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the free continental breakfast each morning.

        Best Western PLUS Hotel Fredericia $91
        See details
         
        Best Western PLUS Hotel Fredericia

        Best Western PLUS Hotel Fredericia

        Vestre Ringvej 96, Fredericia
           
          4.0 out of 5.0 Stars

          A nightclub and a restaurant are featured at this eco-friendly hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the fitness center and free perks like continental breakfast and free self parking.

          Map

          How Much is a Hotel Room in Randbol?

          Hotels in Randbol start at $70 per night. Prices and availability subject to change. Additional terms may apply.

          Randbol Hotel & Travel Guide

          Looking for an easy way to spend time in Vejle? Through Travelocity's reservation page, you will find a small range of places to catch your breath in Randbol. You can find 2 hotels and apartments on Travelocity within a 6-mile (10-kilometer) distance of central Randbol.

          There are just a few Travelocity-listed accommodation options within a short walk from central Randbol. The Randbøldal Camping is a good option as it is only 2 miles (3 kilometers) away.

          The Hotel LEGOLAND is around 6 miles (9 kilometers) from the downtown area of Randbol. Alternatively, the Lalandia Resort Billund can be found 6 miles (9 kilometers) away. Some other accommodation options in the vicinity include the Hotel Propellen as well as the Hotel Dalgas.

          Fredericia is 18 miles (29 kilometers) east of Randbol and features Trinitatis Kirke and Den Tapre Landsoldat. Some of our recommended Fredericia hotels and apartments include the Fuglsangcentret and Hejse Kro. For another option, stay in Kolding, 16 miles (25 kilometers) southeast of Randbol, where you'll find the Scandic Kolding and Kolding Hotel Apartments. The Koldinghus and Geografisk Have are a couple of the more frequented attractions to discover in Kolding.

          Prior to departing from Vejle, you sure ensure you enjoy enthusiastic locals watching some local teams. Make your way to NRGi Arena, found northeast of Randbol. Stay right near the sporting action at the Hotel Royal or the Scandic Aarhus City.

          Billund Airport is a closeby arrival point for air travel, and is situated 6 miles (10 kilometers) away from downtown Randbol. Conveniently located hotels are Hotel Svanen, Billund and Legoland vacation Village.

          Recent Randbol Hotel Reviews By Fellow Wanderers

          Best Western Torvehallerne

          3.0 Centrally located
          This is a really cool hotel - it used to be a newspaper printing shop. The whole center of the hotel (where you would have breakfast, or a drink in the evening) is a glass ceiling, so it is very light and airy. The staff were nice and helpful, breakfast was good, and the hotel is right downtown. The biggest problem of the hotel is the size of the rooms. They are so cramped, there is no place to put your open suitcase except on the bed or on the floor in front of the door to outside. We had to walk sideways around the end of the bed because there was an unmovable platform for probably a suitcase, but too small for one. And too much furniture in the room, but removing a chair and table wouldn't help much. This room wasn't an aberration because I stayed in this hotel a few years ago and had an equally small room. I don't think I would stay there again.
          1 year ago by A verified traveler
          Open Best Western Torvehallerne hotel guest reviews

          Hotel Svanen

          4.0 Close to LegoLand
          We drove to LegoLand- but could walk in about 20-30 minutes. The hotel was nice, the breakfast was nice. Rooms clean. No complaints.
          4 years ago by A verified traveler
          Open Hotel Svanen hotel guest reviews

          Hotel LEGOLAND

          4.0 Good hotel but a bit expensive
          A great hotel to stay if you are going to legoland. Staffs are very nice and friendly and the buffet breakfast are good. Overall a good and very relaxing hotel to stay.
          1 decade ago by A verified traveler
          Open Hotel LEGOLAND hotel guest reviews

          Hindsgavl Slot

          4.0 Small, charming spot on beach
          IPretty, curving lawn in front of beach. Spent long weekend here & had nice rest. We rented bicycles, didn?t need car because everything?s so close. Two-bedroom apartments are great, airy, light. (Other rooms vary in quality.) Only downside (other than pool heater broken) was when the family above us had loud, drunken fight at 2 a.m. right outside our room. No management on premises after 8 pm, but when there, they?re GREAT & accommodating. This hotel was bought by a chain and will be demolished soon, so now?s time to take advantage of its charm and great location.
          1 decade ago by A verified traveler
          Open Hindsgavl Slot hotel guest reviews

          An Airport

          An Attraction

          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.