If your trip to Vejle is all booked but your travel itinerary is looking a little empty, let us give you a few hints and tips.Stop by Vejle Stadium. It's one sight you'll usually find on many travelers' to-do lists. Vejle Musikteater and Vejle Town Hall are also a stone's throw away and worth a pit stop.