Rejstrup est un village dans la commune de Randers, dans la région de Jutland central, au Danemark. Rejstrup se situe à 21 m d'altitude. La grande ville la plus proche est Randers, à 12,8 km à l'est. Plages à proximité : Skovsgårdland (14 km), Annekjeld (14 km), Lille Skovgård Hage (15 km). Parmi les sites touristiques alentour : Fyrkat (13,0 km), Randers Kunstmuseum (13,2 km) et Cathédrale de Viborg (28 km). Parmi les sites naturels : Lysnet (17,6 km) et Busbjerg (15,6 km).