In partnership with
Enter your dates to see the latest prices and deals for Vejle hotels
In the center of Vejle, surrounded by the luscious green city park, you’ll find The Note. We are an international hotel of high standards. We are elegant and understated – just like Vejle.
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.
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 328 feet from Vejle Music Theater.
Featuring a bar, B&B HOTEL Vejle is located in Vejle in the Syddanmark region, 18 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum.
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.
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.
Number 1Booked hotel near Vejle Music Theatre
Number 2Booked hotel near Vejle Music Theatre
Number 3Booked hotel near Vejle Music Theatre
Number 4Booked hotel near Vejle Music Theatre
Number 5Booked hotel near Vejle Music Theatre
Number 6Booked hotel near Vejle Music Theatre
Number 7Booked hotel near Vejle Music Theatre
Number 8Booked hotel near Vejle Music Theatre
Number 9Booked hotel near Vejle Music Theatre
Number 10Booked hotel near Vejle Music Theatre
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.
Featuring a bar, B&B HOTEL Vejle is located in Vejle in the Syddanmark region, 18 miles from Legoland Billund and 18 miles from Koldinghus Royal Castle - Ruin - Museum.
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.
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.
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.
This stylish hotel is surrounded by forest, 984 feet from the Vejle Fjord. It features a casino, spa and pool area, and terrace and restaurant with views of the water.
Located 2.5 mi from Messe C Exhibition Center, this hotel is 10 minutes' drive from Fredericia Train Station and the town center.
Overlooking Vejle River, this modern hotel is 656 feet from Vejle Train Station and opposite the town's pedestrian street.
Located in Horsens and within 30 miles of Legoland Billund, Four Points Flex by Sheraton Horsens features a bar, non-smoking rooms, and free WiFi throughout the property.
Set in an elegant early 1900s building, this hotel offers gourmet cuisine and Vejle Fjord views. Parking, WiFi and gym access is free.
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 Vejle and within 1.5 miles of Albuen Strand, Kirk Suites features a fitness center, non-smoking rooms, and free WiFi.
