Kelstrup ist ein Dorf in der Gemeinde Haderslev, in der Region Syddanmark, Dänemark. Kelstrup liegt auf 38 m Höhe. Die nächste größere Stadt ist Haderslev, 7,1 km nordwestlich. Strände in der Nähe: Kelstrup (1,9 km), Hejsager (3,6 km), Knud (15 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Marienkirche Hadersleben (7,2 km), Schloss Glücksburg (41 km) und Immervad Bro (13,8 km). Zu den Naturdenkmälern gehören Knivsberg (10,1 km).