Anderup ist ein Dorf in der Gemeinde Kolding, in der Region Syddanmark, Dänemark. Anderup liegt auf 88 m Höhe. Die nächste größere Stadt ist Haderslev, 13,1 km südöstlich. Strände in der Nähe: Hejlsminde (13 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Koldinghus (16,1 km), Marienkirche Hadersleben (13,0 km) und Skamlingsbanken (12,9 km). Zu den Naturdenkmälern gehören Knivsberg (25 km).