Nordborg, is a town with a population of 5,729, which was the seat of the former Nordborg municipality in Sønderborg Municipality, Region of Southern Denmark on the northwest half of the island of Als off the east coast of the Jutland peninsula in south Denmark.