Flødstrup është fshat në komunën Nyborg, në rajonin e Danimarkës Jugore, Denmark. Flødstrup ndodhet në lartësinë 19 m mbi nivelin e detit. Qyteti më i afërt: Odense, 17,8 km në perëndim. Plazhe përreth: Sydstranden (7,1 km), Nordstrand (8,5 km). Vende interesante përreth: Nonnebakken (17,7 km), Viking Age Ring Fortresses (17,7 km) dhe Egeskov Castle (26 km). Natyra përreth: Tornø (14,3 km).