Fløjstrup es una aldea en el municipio de Randers, en la región de Jutlandia Central, Dinamarca. Fløjstrup se encuentra a 12 m de altitud. La ciudad grande más cercana es Randers, a 15,3 km al oeste. Entre los lugares de interés cercanos: Randers Museum of Art (14,9 km), ARoS Aarhus Kunstmuseum (29 km) y Den Gamle By (29 km). Entre los parajes naturales: Lysnet (18,7 km) y Agri Bavnehøj (26 km).