Vedbysønder ist ein Dorf in der Gemeinde Slagelse, in der Region Sjælland, Dänemark. Vedbysønder liegt auf 37 m Höhe. Die nächste größere Stadt ist Slagelse, 6,0 km westlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Trelleborg (11,5 km), Sorø Kunstmuseum (7,4 km) und Dom zu Roskilde (47 km).