Kelstrup ist ein Dorf in der Gemeinde Slagelse, in der Region Sjælland, Dänemark. Kelstrup liegt auf 7 m Höhe. Die nächste größere Stadt ist Slagelse, 7,5 km östlich. Strände in der Nähe: Mullerup (9,4 km), Ceresstranden (12 km), Granskoven (11 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Trelleborg (3,5 km), Antvorskov (8,7 km) und Runensteine von Gørlev (13,2 km).