Hotels near Vejle Music Theatre, Vejle

Milling Hotel Vejle is located in Vejle, 0.8 mi from the Central Station and 10 minutes' walk from the shopping district. It offers free parking and rooms with flat-screen cable TVs and free Wi-Fi.

This Best Western Plus hotel overlooks a small lake in the green, recreational area of Madsby Park. It offers bright, modern rooms with free WiFi.

Located in Horsens and within 29 miles of Legoland Billund, Four Points Flex by Sheraton Horsens features a bar, non-smoking rooms, and free WiFi throughout the property.

Located 1.5 miles from Albuen Strand, Four Points Flex by Sheraton Vejle offers 3-star accommodations in Vejle and features a fitness center, a terrace and a bar.

Located 2.5 mi from Messe C Exhibition Center, this hotel is 10 minutes' drive from Fredericia Train Station and the town center.

Set in an elegant early 1900s building, this hotel offers gourmet cuisine and Vejle Fjord views. Parking, WiFi and gym access is free.

The family-owned Hotel Hedegaarden, 1640 feet from the E45 motorway in Vejle, features modern décor and comfortable guest rooms. The Vejle Fjord Bridge is a 3-minute drive away.

Set in a 15th-century manor house 4.3 mi outside Vejle, this hotel features old-world charm decor, free WiFi and an eco-certified restaurant with a well-stocked wine cellar.

Located in Horsens, 28 miles from Legoland Billund, Hotel Korning has accommodations with a shared lounge, free private parking and a terrace. This 3-star hotel offers a shared kitchen and free WiFi.

Located in Egtved and within 12 miles of Legoland Billund, Egtved Hotel features a bar, non-smoking rooms, and free WiFi throughout the property.

Located a 15 k. drive from central Vejle, Vingsted Hotel offers free parking and brightly decorated rooms with free WiFi access. Legoland Theme Park is 12 mi away.

Located in Gadbjerg, 11 miles from Legoland Billund, Hotel Margrethe has accommodations with a garden, free private parking and a terrace.