Find 4 Star Hotels in Vejen from AED 404

Change your mind

Book hotels with free cancellation

Treat yourself

Be picky

Search almost a million properties worldwide

Check availability on Vejen 4 Star Hotels

Tonight

Tomorrow

Next weekend

In two weeks

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

"Was great"

AED 508 total

includes taxes & fees

15 Oct - 16 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

"Great stay."

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

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

AED 416 total

includes taxes & fees

17 Oct - 18 Oct

"Beautiful location "

AED 606 total

includes taxes & fees

12 Oct - 13 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 901 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

26 Oct - 27 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

31 Oct - 1 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 716 total

includes taxes & fees

5 Nov - 6 Nov