4 Star Hotels in Vejle Ost, Vejle

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

This weekend

Next weekend

Top Vejle Ost 4 Star Hotels

"Nice stay in a quiet location…also a really good breakfast and welcome drink when we arrived"

includes taxes & fees

25 Oct - 26 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. "

includes taxes & fees

26 Oct - 27 Oct

"Large rooms, friendly staff and an excellent breakfast!"

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

includes taxes & fees

26 Oct - 27 Oct

"Beautiful location "

includes taxes & fees

2 Nov - 3 Nov

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

includes taxes & fees

30 Oct - 31 Oct

Daily buffet breakfast (DKK 130 per person)

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

includes taxes & fees

5 Nov - 6 Nov

" Very nice place to stay "

includes taxes & fees

18 Oct - 19 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!"

includes taxes & fees

9 Nov - 10 Nov

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

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

includes taxes & fees

9 Nov - 10 Nov

"Very satisfied with our stay. The breakfast was great and there was a room with table tennis that the kids enjoyed "

includes taxes & fees

1 Nov - 2 Nov

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

includes taxes & fees

3 Nov - 4 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."

includes taxes & fees

3 Nov - 4 Nov