Regstrup is a village in Nyborg Municipality, in the region of Southern Denmark, Denmark. Regstrup lies at 22 m above sea level. The nearest city is Odense, 24 km to the west. Beaches nearby: Sydstranden (12 km), Nordstrand (13 km). Among the landmarks around are Great Belt Bridge (13.1 km), Nonnebakken (24 km) and Egeskov Castle (26 km). Among the natural features are Tornø (21 km).