Regstrup este un sat din comuna Nyborg, din regiunea Syddanmark, Danemarca. Regstrup se află la 22 m altitudine. Cel mai apropiat oraș mare este Odense, la 24 km la vest. Plaje în apropiere: Sydstranden (12 km), Nordstrand (13 km). Printre obiectivele din împrejurimi: Podul danez Marele Belt (13,1 km), Nonnebakken (24 km) și Egeskov Castle (26 km). Printre locurile naturale: Tornø (21 km).