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