Fløjstrup ist ein Dorf in der Gemeinde Randers, in der Region Midtjylland, Dänemark. Fløjstrup liegt auf 12 m Höhe. Die nächste größere Stadt ist Randers, 15,3 km westlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Randers Kunstmuseum (14,9 km), ARoS Aarhus Kunstmuseum (29 km) und Den Gamle By (29 km). Zu den Naturdenkmälern gehören Lysnet (18,7 km) und Agri Bavnehøj (26 km).