Kelstrup is a village in Slagelse Municipality, in the region of Zealand, Denmark. Kelstrup lies at 7 m above sea level. The nearest city is Slagelse, 7.5 km to the east. Beaches nearby: Mullerup (9.4 km), Ceresstranden (12 km), Granskoven (11 km). Among the landmarks around are Trelleborg (3.5 km), Antvorskov (8.7 km) and The Gørlev Stones (13.2 km).