Kelstrup е село во општината Slagelse, во регионот Зеланд, Данска. Kelstrup се наоѓа на 7 m надморска височина. Најблискиот голем град е Слагелсе, на 7,5 km источно. Плажи во близина: Mullerup (9,4 km), Ceresstranden (12 km), Granskoven (11 km). Меѓу знаменитостите во околината се Trelleborg (3,5 km), Antvorskov (8,7 km) и The Gørlev Stones (13,2 km).