Anderup is a village in Kolding Municipality, in the region of Southern Denmark, Denmark. Anderup lies at 88 m above sea level. The nearest city is Haderslev, 13.1 km to the southeast. Beaches nearby: Hejlsminde (13 km). Among the landmarks around are Koldinghus (16.1 km), Haderslev Cathedral (13.0 km) and Skamlingsbanken (12.9 km). Among the natural features are Knivsbjerg (25 km).