Stenstrup Station er beliggende på Midtfyn på Svendborgbanen, der strækker sig mellem Odense og Svendborg. Stationen har Stenstrup Syd og Kværndrup som nabostationer. Fra Stenstrup Station kan du stige på et regionaltog, som kører korte og mellemlange strækninger lokalt på Midtfyn og Sydfyn. Går din rejse derimod ud over Fyns grænser, så må du skifte togforbindelse i Odense, hvor du kan rejse videre med både InterCity og InterCityLyn.