Flødstrup е село во општината Nyborg, во регионот Јужна Данска, Данска. Flødstrup се наоѓа на 19 m надморска височина. Најблискиот голем град е Оденсе, на 17,8 km западно. Плажи во близина: Sydstranden (7,1 km), Nordstrand (8,5 km). Меѓу знаменитостите во околината се Nonnebakken (17,7 km), Viking Age Ring Fortresses (17,7 km) и Egeskov Castle (26 km). Меѓу природните објекти се Tornø (14,3 km).