Åstedbro ist ein Dorf in der Gemeinde Hedensted, in der Region Midtjylland, Dänemark. Åstedbro liegt auf 54 m Höhe. Die nächste größere Stadt ist Horsens, 15,6 km östlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Jelling Heritage Site (20 km), Illerup Ådal (26 km) und Voer Abbey (16,0 km). Zu den Naturdenkmälern gehören Himmelbjerget (23 km) und Møllehøj (15,8 km).