Regstrup es una aldea en el municipio de Nyborg, en la región de Dinamarca del Sur, Dinamarca. Regstrup se encuentra a 22 m de altitud. La ciudad grande más cercana es Odense, a 24 km al oeste. Playas cercanas: Sydstranden (12 km), Nordstrand (13 km). Entre los lugares de interés cercanos: Puente del Gran Belt (13,1 km), Nonnebakken (24 km) y Castillo de Egeskov (26 km). Entre los parajes naturales: Tornø (21 km).