Fløjstrup е село в община Randers, в регион Централна Ютландия, Дания. Fløjstrup се намира на 12 m надморска височина. Най-близкият голям град е Ранерс, на 15,3 km на запад. Сред забележителностите наоколо са Randers Museum of Art (14,9 km), ARoS Aarhus Kunstmuseum (29 km) и Den Gamle By (29 km). Сред природните обекти са Лйснет (18,7 km) и Agri Bavnehøj (26 km).