Have stayed at many of the hotels in and nearby Vejle and must conclude the best hotel is MUNKEBJERG.

Really nice breakfast buffet! Only negative remark is that Munkebjerg Hotel in the outskirts of Vejle. So if you are looking for a hotel in the center of Vejle the Monkey will not cut it. I would guess Munkebjerg is about 20 km from Vejle center. If central Vejle is a prerequisite your choose, in my opinion, should be Hotel Jacob Gade.

We booked the Munkebjerg Hotel, Vejle for two nights as a base for visiting Legoland in Billund, Denmark. Billund is about 20 miles away from Vejle (if, like me, your Danish isn't too good, Vejle is pronounce Vile-uh). The overall appearance of the hotel is that it is a bit dated, a bit 1980-ish, with quite a dark reception area. The check staff were efficient, if not overly friendly. Our room itself continued the slightly dated look. However the bathroom (although there was no bath) was modern with a large glass fronted shower. Or room rate included both a buffet breakfast and buffet dinner. Both of these were OK with a good choice of food - just don't expect top restaurant quality. Also, don't sit at a window table - there are too many flies about. The hotel has a pool. This, in keeping with the rest of the hotel, is also a bit dark and the water was quite cold.
Overall, I could put up with staying here if ever intending to visit Legoland again, but I wouldn't really look forward to it.

I just returned from a one night stay at the Munkebjerg hotel. We didn't get to see alot of the hotel because the weather was very bad for our short stay. We stayed in a two room suite with to fold down beds for our kids and a separate king bed (two twin bed together) for us. The room was very large with two tv's and a dining area. It was clean but fairly worn and in need of some updating. The staff was very nice and we ate at a large buffet lunch which was terrific (although pricey about 40-50 dollars per person). We did not get to see the town because we had to leave early to catch our flight due to an ice storm. It looked like the hotel was doing some remodeling and I can not comment on the standard rooms. My biggest complaint is that you could hear people walking down the wooden staircase next to our room all night so it made it hard to sleep.