Stenstrup je gradska naseobina u općini Svendborg, u regiji Južna Danska, Danska. Stenstrup se nalazi na 61 m nadmorske visine. Broj stanovnika je 1.748 (2026). Najbliži veći grad je Svendborg, 10,8 km jugoistočno. Plaže u blizini: Lehnskov (12 km), Karlas Plads (12 km), Vindebyøre (12 km). Među znamenitostima u okolici su Egeskov Castle (5,0 km), Valdemar's Castle (15,7 km) i Nonnebakken (30 km). Među prirodnim znamenitostima su Frederiksø (11,1 km) i Ambrosius's Oak (15,5 km).
Piše se i Stenstrup.