Kelstrup is a village in Haderslev Municipality, in the region of Southern Denmark, Denmark. Kelstrup lies at 38 m above sea level. The nearest city is Haderslev, 7.1 km to the northwest. Beaches nearby: Kelstrup (1.9 km), Hejsager (3.6 km), Knud (15 km). Among the landmarks around are Haderslev Cathedral (7.2 km), Glücksburg Castle (41 km) and Immervad Bridge (13.8 km). Among the natural features are Knivsbjerg (10.1 km).