- The self-service BB-Hotel Vejle Park is located in central Vejle. Free Wi-Fi access is available in all rooms. The hotel is just 100 metres from Vejle Music Theatre.
A seating area, TV and coffee mac Next available price is on .BB-Hotel Vejle Park
Best Western Torvehallerne
- Stay in one of 74 guestrooms featuring Smart televisions. Digital television is provided for your entertainment. Private bathrooms have hair dryers and toothbrushes and toothpaste. Conveniences includ Next available price is 129.89 on Sept. 23, 2025.Best Western Torvehallerne
CABINN Vejle Hotel
- Stay in one of 156 guestrooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and digital programming is available for your entertainment. Bathrooms have Next available price is on .CABINN Vejle Hotel
Casa Mundo Bed & Breakfast
- Boasting garden views, Casa Mundo Bed & Breakfast offers accommodation with a casino, a garden and barbecue facilities, around 30 km from Legoland Billund. This beachfront property offers access to a Next available price is on .Casa Mundo Bed & Breakfast
Cloister Vejle
- Make yourself at home in one of the 2 guestrooms, featuring kitchenettes with full-sized refrigerators/freezers and ovens. Your room comes with a Select Comfort bed. Complimentary wireless internet ac Next available price is on .Cloister Vejle
Danhostel Vejle
- This is a modern self-service hostel in a countryside setting, 6 km outside central Vejle. All rooms have a flat-screen TV and a bathroom. Also all rooms have bedlinen included. It is however, a part Next available price is on .Danhostel Vejle
Elisesminde
- Treat yourself to a stay in one of the 4 guestrooms, featuring heated floors and flat-screen televisions. Rooms have private furnished lanais. Complimentary wireless internet access keeps you connecte Next available price is on .Elisesminde
Guesthouse Trabjerg
- Situated within 29 km of Legoland Billund and 33 km of Koldinghus Royal Castle - Ruin - Museum in Vejle, Guesthouse Trabjerg features accommodation with seating area. Boasting a shared kitchen, this p Next available price is on .Guesthouse Trabjerg
Heddahgaarden
- Boasting a garden and views of garden, Heddahgaarden is a bed and breakfast situated in a historic building in Bredal, 46 km from Legoland Billund. This property offers access to a patio and free priv Next available price is on .Heddahgaarden
Hotel Hedegaarden
- Stay in one of 75 guestrooms featuring flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have sh Next available price is on .Hotel Hedegaarden
Siesta Vejle
- Situated 28 km from Legoland Billund, Siesta Vejle offers accommodation with a patio, as well as a terrace and barbecue facilities. Featuring garden and city views, this guest house also comes with fr Next available price is on .Siesta Vejle