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).