Flødstrup est un village dans la commune de Nyborg, dans la région de Danemark du Sud, au Danemark. Flødstrup se situe à 19 m d'altitude. La grande ville la plus proche est Odense, à 17,8 km à l'ouest. Plages à proximité : Sydstranden (7,1 km), Nordstrand (8,5 km). Parmi les sites touristiques alentour : Nonnebakken (17,7 km), forteresses circulaires vikings (17,7 km) et Château d'Egeskov (26 km). Parmi les sites naturels : Tornø (14,3 km).