Kelstrup je selo u općini Slagelse, u regiji Zeland, Danska. Kelstrup se nalazi na 7 m nadmorske visine. Najbliži veći grad je Slagelse, 7,5 km istočno. Plaže u blizini: Mullerup (9,4 km), Ceresstranden (12 km), Granskoven (11 km). Među znamenitostima u okolici su Trelleborg (3,5 km), Antvorskov (8,7 km) i The Gørlev Stones (13,2 km).