Regstrup est un village dans la commune de Nyborg, dans la région de Danemark du Sud, au Danemark. Regstrup se situe à 22 m d'altitude. La grande ville la plus proche est Odense, à 24 km à l'ouest. Plages à proximité : Sydstranden (12 km), Nordstrand (13 km). Parmi les sites touristiques alentour : Liaison du Grand Belt (13,1 km), Nonnebakken (24 km) et Château d'Egeskov (26 km). Parmi les sites naturels : Tornø (21 km).