Fløjstrup je selo u općini Randers, u regiji Središnji Jylland, Danska. Fløjstrup se nalazi na 12 m nadmorske visine. Najbliži veći grad je Randers, 15,3 km zapadno. Među znamenitostima u okolici su Randers Museum of Art (14,9 km), ARoS Aarhus Kunstmuseum (29 km) i Den Gamle By (29 km). Među prirodnim znamenitostima su Lysnet (18,7 km) i Agri Bavnehøj (26 km).