Kelstrup е село во општината Haderslev, во регионот Јужна Данска, Данска. Kelstrup се наоѓа на 38 m надморска височина. Најблискиот голем град е Хадерслев, на 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).