Find Romantic Hotels in Vejle Ost

"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. "

"Beautiful location "

"A beautiful location on the bay of a calm residential neighbourhood. Friendly and effective staff. The large family room was very well decorated and appointed. A pleasant stay on the first leg of our road trip."

"Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. Bathrooms are very simple, but overall the rooms are functional and of a decent size."

"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "

"We stayed at LegoLand Hotel the start of September 2025. Very close to the airport and buses run there every 30 mins. Easy check in and straight to the room. Lovely and clean and well set out rooms. A wonderful short break and we did Legoland and the lego house. Highly recommend. "

"The renovations are lovely! We have stayed here years ago. Breakfast is very nice. That's a lot of stairs for elderly guests, perhaps more help could be offered."

"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"