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). Меѓу природните објекти се Lysnet (18,7 km) и Agri Bavnehøj (26 km).