Flødstrup ist ein Dorf in der Gemeinde Nyborg, in der Region Syddanmark, Dänemark. Flødstrup liegt auf 19 m Höhe. Die nächste größere Stadt ist Odense, 17,8 km westlich. Strände in der Nähe: Sydstranden (7,1 km), Nordstrand (8,5 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Nonnebakken (17,7 km), Wikingerzeitliche Ringburgen (17,7 km) und Schloss Egeskov (26 km). Zu den Naturdenkmälern gehören Tornø (14,3 km).