Kelstrup je selo u općini Haderslev, u regiji Južna Danska, Danska. Kelstrup se nalazi na 38 m nadmorske visine. Najbliži veći grad je Haderslev, 7,1 km sjeverozapadno. Plaže u blizini: Kelstrup (1,9 km), Hejsager (3,6 km), Knud (15 km). Među znamenitostima u okolici su Haderslev Cathedral (7,2 km), Glücksburg Castle (41 km) i Immervad Bridge (13,8 km). Među prirodnim znamenitostima su Knivsbjerg (10,1 km).