Regstrup е село в община Nyborg, в регион Южна Дания, Дания. Regstrup се намира на 22 m надморска височина. Най-близкият голям град е Оденсе, на 24 km на запад. Плажове наоколо: Sydstranden (12 km), Nordstrand (13 km). Сред забележителностите наоколо са Транспортна връзка Големият Белт (13,1 km), Nonnebakken (24 km) и Egeskov Castle (26 km). Сред природните обекти са Tornø (21 km).