There are public toilets in central Vejle and around the municipality.

View the map of public toilets here.