Kelstrup është fshat në komunën Slagelse, në Rajoni Zelanda, Denmark. Kelstrup ndodhet në lartësinë 7 m mbi nivelin e detit. Qyteti më i afërt: Slagelse, 7,5 km në lindje. Plazhe përreth: Mullerup (9,4 km), Ceresstranden (12 km), Granskoven (11 km). Vende interesante përreth: Trelleborg (3,5 km), Antvorskov (8,7 km) dhe The Gørlev Stones (13,2 km).