Fløjstrup është fshat në komunën Randers, në rajonin e Danimarkës Qendrore, Denmark. Fløjstrup ndodhet në lartësinë 12 m mbi nivelin e detit. Qyteti më i afërt: Randers, 15,3 km në perëndim. Vende interesante përreth: Randers Museum of Art (14,9 km), ARoS Aarhus Kunstmuseum (29 km) dhe Den Gamle By (29 km). Natyra përreth: Lysnet (18,7 km) dhe Agri Bavnehøj (26 km).