Rejstrup ist ein Dorf in der Gemeinde Randers, in der Region Midtjylland, Dänemark. Rejstrup liegt auf 21 m Höhe. Die nächste größere Stadt ist Randers, 12,8 km östlich. Strände in der Nähe: Skovsgårdland (14 km), Annekjeld (14 km), Lille Skovgård Hage (15 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (13,0 km), Randers Kunstmuseum (13,2 km) und Dom zu Viborg (28 km). Zu den Naturdenkmälern gehören Lysnet (17,6 km) und Busbjerg (15,6 km).