Tebbestrup ist ein Dorf in der Gemeinde Randers, in der Region Midtjylland, Dänemark. Tebbestrup liegt auf 56 m Höhe. Die nächste größere Stadt ist Randers, 3,2 km nordöstlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Fyrkat (26 km), Randers Kunstmuseum (3,5 km) und Den Gamle By (33 km). Zu den Naturdenkmälern gehören Lysnet (7,4 km) und Busbjerg (15,9 km).