Rejstrup este un sat din comuna Randers, din regiunea Midtjylland, Danemarca. Rejstrup se află la 21 m altitudine. Cel mai apropiat oraș mare este Randers, la 12,8 km la est. Plaje în apropiere: Skovsgårdland (14 km), Annekjeld (14 km), Lille Skovgård Hage (15 km). Printre obiectivele din împrejurimi: Fyrkat (13,0 km), Randers Museum of Art (13,2 km) și Viborg Cathedral (28 km). Printre locurile naturale: Lysnet (17,6 km) și Busbjerg (15,6 km).