Fløjstrup est un village dans la commune de Randers, dans la région de Jutland central, au Danemark. Fløjstrup se situe à 12 m d'altitude. La grande ville la plus proche est Randers, à 15,3 km à l'ouest. Parmi les sites touristiques alentour : Randers Kunstmuseum (14,9 km), ARoS Aarhus Kunstmuseum (29 km) et Den Gamle By (29 km). Parmi les sites naturels : Lysnet (18,7 km) et Agri Bavnehøj (26 km).