Find hotels in Randbol from $87

"Lovely hotel to stay in Vejle, there is quite a long road to walk down to get there but it is straight forward to navigate from the bus station. Lovely view across the water and good amenities, the balcony window was very nice to be able to have fresh air, shower was good and shampoo, everything except the TV in the room did not work for normal television, just with YouTube videos from mobile phone. The bar upstairs with rooftop views was really good and staff were friendly and efficient. There is an Italian restaurant next door, Enzo's and co. Which was very good service and amazing food, would highly recommend trying this. Vejle was a very nice place to stay, with lots of sights to see, like the windmill, musuems and good amount of shops."

"It's a shame it's so expensive... otherwise, best experience ever for a Lego fan"

"Useful to have so close to airport and not noisy enough to affect sleep. Limited food options for dinner but breakfast had good variety. Very slow elevator, we opted to use the backstairs instead. There was luggage storage but they charged $15USD per bag, and it was pretty much self-served with a door code to a storage room with no security check when you retrieved it later (someone could easily have taken your bag)"

"Very helpful staff. Lovely breakfast! Room spacius and clean. "

"Great location, with easy access to Legoland. Buffet breakfast was very tasty and worth it, and the rooms were clean and big. I'd love if they offered some sort of laundry service, as there is nowhere in town to wash clothes, but no other complaints!"

"The property was built a while ago. Nicely maintained but could use an update. Rooms were austere but fine. Bathrooms needed update. Breakfast was good but dinner was just okay. There is no shop to buy something else like ice cream for dessert. So I would give available food options a “fair” rating. If better food is important Maybe consider staying in Billund. Definitely expensive. Gift shop was very small. No safes in rooms I had to request access to an old vault in the luggage storage room that had keyed boxes big enough for passport. A few areas where you could build with Lego blocks but nothing more that we could find. We enjoyed our time but not planning to come back to this hotel."

"Clean hotel with great facilities in common areas. Room was a little disappointing as Aircon didn't seem to cool properly and bathroom not up to the same standard as rest of hotel."

"Very clean lodge, the swimming pool was fantastic, play parks everywhere for the kids and the place is very well kept. So close to Legoland and walking distance to Lego house too. "

"The breakfast is outstanding. Rooms are nice and well kept. You definately get your money's worth at Hotel Kolding!"