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.

This stylish hotel is around the corner from Vejle Train Station and a 30-minute drive from Legoland Theme Park. It offers designer rooms, a popular breakfast buffet and free Wi-Fi.

This modern hotel is situated beside Vejle Music Theatre, 600 metres from Vejle Train Station. Wi-Fi internet, gym and sauna access and bicycle rentals are free for guests.

Overlooking Vejle River, this modern hotel is 200 metres from Vejle Train Station and opposite the town's pedestrian street. It offers free WiFi and en-suite rooms featuring a flat-screen TV with cable channels.

Located a 5-minute walk from Vejle Train Station, these spacious apartments feature a fully equipped kitchen and free WiFi. On-site facilities include a terrace and barbecue area.