Are you looking for a romantic escape? If you want to explore the area, you might head to Vejle Music Theatre, Vejle Musikteater or Vejle Art Museum. If you're interested in staying close to a particular destination, you can sort by neighbourhood or distance to top sights, so you'll be able to see everything on your list.