Regstrup je selo u općini Nyborg, u regiji Južna Danska, Danska. Regstrup se nalazi na 22 m nadmorske visine. Najbliži veći grad je Odense, 24 km zapadno. Plaže u blizini: Sydstranden (12 km), Nordstrand (13 km). Među znamenitostima u okolici su Great Belt Bridge (13,1 km), Nonnebakken (24 km) i Egeskov Castle (26 km). Među prirodnim znamenitostima su Tornø (21 km).