Regstrup është fshat në komunën Nyborg, në rajonin e Danimarkës Jugore, Denmark. Regstrup ndodhet në lartësinë 22 m mbi nivelin e detit. Qyteti më i afërt: Odense, 24 km në perëndim. Plazhe përreth: Sydstranden (12 km), Nordstrand (13 km). Vende interesante përreth: Great Belt Bridge (13,1 km), Nonnebakken (24 km) dhe Egeskov Castle (26 km). Natyra përreth: Tornø (21 km).