The international airport Billund Airport is only 30min. away. With many international flights, Billund Airport is an easy way to travel to/from Vejle. There are many daily bus departures between Vejle and Billund Airport. Take route 143 or 43.
Vejle is the close to motorway E45, that passes on the Vejle bridge. This is one of the rare places in jutland with regular traffic jams.
The best way of getting around Vejle is by foot. Due to the size of Vejle it is easy to stroll the streets, and still get from one end of the city to another.
The bus system in Vejle is another good way of getting around. Especially when visiting places outside the city center. All of the bus lines including 143 and 43 to Billund Airport, starts and terminates at the bus central by the train station in the center of Vejle.
Haraldskaer Woman, a well preserved Iron Age mummy was displayed inside Sct Nicolaj Church but has recently been moved to Vejle museum.