Buses to Bhubaneswar
Government buses, including AC buses
What travellers say
Buses travel to and from major cities in the region, originating at Baramunda Bus Station. The station should be reached by auto as it is not central at all. Tickets can be booked at the station, which is serviced by a good number of eateries, fruit and grocery stores and even a barber. Buses are decrepit, but quirkily decorated and very cheap (an overnight ride to Kolkata cost ₹400 in early 2015).
Source: Wikivoyage, Bhubaneswar, written by volunteers (CC BY-SA 4.0), not a government source. Prices and timings may be old; confirm before you travel.