Vester Sottrup is a small town, with a population of 1,452, in Sønderborg Municipality, in the Region of Southern Denmark in Denmark.