Kestrup is a village in Haderslev Municipality, in the region of Southern Denmark, Denmark. Kestrup lies at 38 m above sea level. The nearest city is Haderslev, 13.4 km to the east. Among the landmarks around are Haderslev Cathedral (13.3 km), Vejen Art Museum (23 km) and Ribe Cathedral (34 km). Among the natural features are Knivsbjerg (20 km).