I was impressed. The room was perfect. It was comfortable, clean, and a great size. It was perfectly placed in the city to get to shopping, dining, and the train. The breakfast was AMAZING! I've stayed in hotels with really good breakfasts and this was among the top.
I would definitely stay here if I visit Vejle again.