Fløjstrup este un sat din comuna Randers, din regiunea Midtjylland, Danemarca. Fløjstrup se află la 12 m altitudine. Cel mai apropiat oraș mare este Randers, la 15,3 km la vest. Printre obiectivele din împrejurimi: Randers Museum of Art (14,9 km), ARoS Aarhus Kunstmuseum (29 km) și Den Gamle By (29 km). Printre locurile naturale: Lysnet (18,7 km) și Agri Bavnehøj (26 km).