Kelstrup është fshat në komunën Haderslev, në rajonin e Danimarkës Jugore, Denmark. Kelstrup ndodhet në lartësinë 38 m mbi nivelin e detit. Qyteti më i afërt: Haderslev, 7,1 km në veriperëndim. Plazhe përreth: Kelstrup (1,9 km), Hejsager (3,6 km), Knud (15 km). Vende interesante përreth: Haderslev Cathedral (7,2 km), Glücksburg Castle (41 km) dhe Immervad Bridge (13,8 km). Natyra përreth: Knivsbjerg (10,1 km).