Rejstrup je selo u općini Randers, u regiji Središnji Jylland, Danska. Rejstrup se nalazi na 21 m nadmorske visine. Najbliži veći grad je Randers, 12,8 km istočno. Plaže u blizini: Skovsgårdland (14 km), Annekjeld (14 km), Lille Skovgård Hage (15 km). Među znamenitostima u okolici su Fyrkat (13,0 km), Randers Museum of Art (13,2 km) i Viborg Cathedral (28 km). Među prirodnim znamenitostima su Lysnet (17,6 km) i Busbjerg (15,6 km).