Åstedbro is a village in Hedensted Municipality, in the region of Central Denmark, Denmark. Åstedbro lies at 54 m above sea level. The nearest city is Horsens, 15.6 km to the east. Among the landmarks around are Jelling Heritage Site (20 km), Illerup Ådal (26 km) and Voer Abbey (16.0 km). Among the natural features are Himmelbjerget (23 km) and Møllehøj (15.8 km).