Kelstrup Strand ist ein Dorf in der Gemeinde Haderslev, in der Region Syddanmark, Dänemark. Kelstrup Strand liegt auf 2 m Höhe. Die nächste größere Stadt ist Haderslev, 8,7 km nordwestlich. Strände in der Nähe: Kelstrup (0,3 km), Hejsager (1,8 km), Flovt (8,5 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Marienkirche Hadersleben (8,8 km), Immervad Bro (15,3 km) und Hærulfstein (16,2 km). Zu den Naturdenkmälern gehören Knivsberg (11,0 km).