Kelstrup е село в община Haderslev, в регион Южна Дания, Дания. Kelstrup се намира на 38 m надморска височина. Най-близкият голям град е Haderslev, на 7,1 km на северозапад. Плажове наоколо: Kelstrup (1,9 km), Hejsager (3,6 km), Knud (15 km). Сред забележителностите наоколо са Haderslev Cathedral (7,2 km), Glücksburg Castle (41 km) и Immervad Bridge (13,8 km). Сред природните обекти са Knivsbjerg (10,1 km).