Flødstrup este un sat din comuna Nyborg, din regiunea Syddanmark, Danemarca. Flødstrup se află la 19 m altitudine. Cel mai apropiat oraș mare este Odense, la 17,8 km la vest. Plaje în apropiere: Sydstranden (7,1 km), Nordstrand (8,5 km). Printre obiectivele din împrejurimi: Nonnebakken (17,7 km), Viking Age Ring Fortresses (17,7 km) și Egeskov Castle (26 km). Printre locurile naturale: Tornø (14,3 km).