Stenstrup este un sat din comuna Sorø, din regiunea Sjælland, Danemarca. Stenstrup se află la 64 m altitudine. Cel mai apropiat oraș mare este Slagelse, la 11,0 km la vest. Printre obiectivele din împrejurimi: Trelleborg (16,3 km), Catedrala din Roskilde (45 km) și Sorø Art Museum (5,2 km). Printre locurile naturale: Gyldenløves Høj (28 km).