The 12829 Chennai Central Bhubaneswar Express covers the distance of 1223 kilometres in 20 hours 25 mins (59.90 km/hr) & in 20 hrs 55 mins as 12830 Bhubaneswar Chennai Central Express (58.47 km/hr).
As the average speed of the train is above 55 km/hr, as per Indian Railway rules, its fare includes a Superfast surcharge.