Flødstrup je selo u općini Nyborg, u regiji Južna Danska, Danska. Flødstrup se nalazi na 19 m nadmorske visine. Najbliži veći grad je Odense, 17,8 km zapadno. Plaže u blizini: Sydstranden (7,1 km), Nordstrand (8,5 km). Među znamenitostima u okolici su Nonnebakken (17,7 km), Viking Age Ring Fortresses (17,7 km) i Egeskov Castle (26 km). Među prirodnim znamenitostima su Tornø (14,3 km).