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

Air conditioning, satellite TV channels and pillow menus are standard at Comwell Kellers Park Vejle.