Hotels near Vejle Music Theatre, Vejle

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.

The surrounding park, water sports and facilities.

This stylish hotel is surrounded by forest, 300 metres from the Vejle Fjord. It features a casino, spa and pool area, and terrace and restaurant with views of the water.

Lovely quiet spot with a great view. Food was great.

Located 4 km from Messe C Exhibition Centre, this hotel is 10 minutes' drive from Fredericia Train Station and the town centre.

Dejlig atmosfære, lækker mad og faciliteter i top.

Set in an elegant early 1900s building, this hotel offers gourmet cuisine and Vejle Fjord views. Parking, WiFi and gym access is free. Each room has luxury Hästens beds and an LCD TV.

Breakfast superb. Location very tranquil. Spa excellent

Located in Horsens and with Legoland Billund reachable within 48 km, Zleep Hotel Horsens provides a fitness centre, non-smoking rooms, free WiFi throughout the property and a bar.

Sehr nah an der Autobahn und super modern und sauber

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

Excellent service, clean rooms and tasty breakfast

Vejlefjord was founded as Denmark's first tuberculosis sanatorium by Dr.

The pool really nice,the breakfast good, very nice view.

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

Very clean and spacious room. Very good breakfast.