Fløjstrup is a village in Randers Municipality, in the region of Central Denmark, Denmark. Fløjstrup lies at 12 m above sea level. The nearest city is Randers, 15.3 km to the west. Among the landmarks around are Randers Museum of Art (14.9 km), ARoS Aarhus Kunstmuseum (29 km) and Den Gamle By (29 km). Among the natural features are Lysnet (18.7 km) and Agri Bavnehøj (26 km).