Hotels in Vejle Ost with Complimentary Breakfast

"Pleasant stay even if short with a early flight."

"Everything was perfekt. The breakfast was 10/10. "

"Tolles Frühstück!"

"Good overall "

"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."

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

"Honestly exceeded all my expectations "

"We had a great stay with walk in the park and a nice drink in the bar plus the meal in the restaurant. No issues to get gluten-free. Driving through Denamrk this is a good stop over. "

"One night stay as part of a longer road trip. Conveniently located and quick and simple check in and check out. Clean, comfortable room."