Vejle Fjord is an East Jutland-type fjord in Denmark. It is approximately 22 km in length, and it stretches east from the town of Vejle at its head to the towns of Trelde Næs on the south side and Juelsminde on the north side at the mouth. The fjord's generally calm surface waters are surrounded by low forested hills shaped by glaciers during the last ice age.