Regstrup ist ein Dorf in der Gemeinde Nyborg, in der Region Syddanmark, Dänemark. Regstrup liegt auf 22 m Höhe. Die nächste größere Stadt ist Odense, 24 km westlich. Strände in der Nähe: Sydstranden (12 km), Nordstrand (13 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Storebæltsforbindelsen (13,1 km), Nonnebakken (24 km) und Schloss Egeskov (26 km). Zu den Naturdenkmälern gehören Tornø (21 km).