Stenstrup est un village dans la commune de Sorø, dans la région de Sjælland, au Danemark. Stenstrup se situe à 64 m d'altitude. La grande ville la plus proche est Slagelse, à 11,0 km à l'ouest. Parmi les sites touristiques alentour : Trelleborg (16,3 km), Cathédrale de Roskilde (45 km) et Sorø Art Museum (5,2 km). Parmi les sites naturels : Gyldenløves Høj (28 km).