Tøstrup ist ein Dorf in der Gemeinde Syddjurs, in der Region Midtjylland, Dänemark. Tøstrup liegt auf 37 m Höhe. Die nächste größere Stadt ist Randers, 38 km westlich. Strände in der Nähe: Fjellerup badestrand (13 km). Zu den Sehenswürdigkeiten in der Umgebung gehören Burg Kalø (18,7 km), Rimsø Runestone (11,9 km) und Dolmen von Stenvad (6,7 km). Zu den Naturdenkmälern gehören Agri Bavnehøj (21 km) und Jernhatten (20 km).