Misty mornings, got to love them! #waterlust

Find 4 Star Hotels in Vejle Ost from AED 404

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check availability on Vejle Ost 4 Star Hotels

Tonight

Tomorrow

Next weekend

In two weeks

Compare Vejle Ost 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

"Was great"

AED 505 total

includes taxes & fees

10 Oct - 11 Oct

"The hotel is situated in a most wonderful location, surrounded by woods. The staff were perfect and so helpful. Dinner at Treetop was excellent! Had a great time and will be back. "

AED 595 total

includes taxes & fees

13 Oct - 14 Oct

"Love staying at this hotel. Rooms are comfortable and the breakfast is delicious. "

Family Room | 1 bedroom, premium bedding, desk, blackout drapes

"Big and comfortable rooms! Many restaurants within walking distance. "

AED 414 total

includes taxes & fees

17 Oct - 18 Oct

"Beautiful location "

AED 601 total

includes taxes & fees

5 Oct - 6 Oct

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

AED 660 total

includes taxes & fees

19 Oct - 20 Oct

Daily buffet breakfast (DKK 130 per person)

"Extremely friendly staff, great breakfast and awesome room. "

AED 404 total

includes taxes & fees

26 Oct - 27 Oct

" Very nice place to stay "

AED 899 total

includes taxes & fees

25 Oct - 26 Oct

"Very nice stay at this well maintained hotel. Great staff and the dining for the breakfast was wonderful! We also dined twice in the hotel restaurant and had a great meal both times. Will stay here again if we’re back in Billund!"

AED 726 total

includes taxes & fees

5 Oct - 6 Oct

3 restaurants, breakfast, lunch, dinner served; Italian cuisine

"Nice location. The rooms are ok, but no bulb in the bed light and so… "

AED 475 total

includes taxes & fees

26 Oct - 27 Oct

"excellent stay. Confortable family room next to the spa, excellent breakfast. Highly recommended!"

AED 455 total

includes taxes & fees

1 Nov - 2 Nov

Adventure Room | 1 bedroom, hypo-allergenic bedding, individually decorated

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

AED 709 total

includes taxes & fees

4 Nov - 5 Nov

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

AED 659 total

includes taxes & fees

15 Oct - 16 Oct