By Air: : Biju Patnaik Airport, popularly known as Bhubaneshwar Airport located about 3 kilometers to the south of the city provides Bhubaneshwar an air connectivity with rest of the country. Named after Mr. Biju Patnaik; the former chief minister of Orissa, the Bhubaneshwar Airport is the only major airbase of the state. Chief airlines operational at this airport include Air India, Jet Airways, Jet Lite, Kingfisher Airlines and IndiGo. Bhubaneshwar is connected via air with a number of premier cities of the country including Delhi, Mumbai, Chennai, Kolkata, Bangalore, Hyderabad, Port Blair, Goa, Bagdogra, Srinagar, Raipur and many others. The Biju Patnaik Airport is soon going to be upgraded to the status of an international airport. Reaching the city Bhubaneshwar from the airport is very convenient and easy as auto rickshaws and city buses are available in abundance here.

By Rail: Situated on the main Kolkata Chennai line, Bhubaneshwar serves as the headquarters of the East Coast Railway Zone (ECoR). The Bhubaneshwar Railway Station (BBS) is located right in the heart of the city. This rail base is very well connected with a number of important cities of the country namely New Delhi, Mumbai, Kolkata, Chennai, Hyderabad, Bangalore, Ahmedabad, Pune, Jodhpur, Jamshedpur, Raipur, Lucknow, Ranchi, Guwahati, Bokaro, Siliguri, Thiruvananthapuram, Kochi, etc. via daily direct trains, both passenger and Express. The major trains that ply on this rout are: Rajdhani Exp, Kalinga Utkal Exp, Neelachal Exp, Purushottam Exp, Konark Exp, Lokmanya Tilak Exp, Chennai Howrah Mail, Coromandel Exp, Janasatabdi Exp, Dhauli Exp, Howrah Puri Exp, Shri Jagannath Exp, Falaknuma Exp, Howrah Yesvantpur Exp, East Coast Exp, Visakha Exp, Prashanti Exp, Yeshwantpur Howrah Exp, Yeshwantpur Guwahati Exp, Guwahati Exp etc. Apart from the main Bhubaneshwar Railway Station, the city owns other four railway heads including Lingaraj Temple Road, Vani Vihar, Mancheswar and Patia Halt.

By Road: The administrative headquarters of the Orissa State Road Transport Corporation (OSRTC) is located at Bhubaneshwar. The Bhubaneshwar City Bus Station is positioned at Barmunda about 8 kilometers form the heart of the city. Regular buses operated by OSRTC link Bhubaneshwar with various cities in and around Orissa including Cuttack, Bhawanipatna, Berhampur, Jajpur, Jajpur Road, Sambalpur, Rourkela, Balasore, Jeypore, and the cities of the neighboring states like Andhra Pradesh, West Bengal, Jharkhand and Chhattisgarh. National Highway No 5 (Kolkata - Chennai) and 203 connect Bhubaneshwar with rest of the country. Bhubaneshwar is located approximately 32 km from Cuttack, 62 km from Puri, 64 km from Konark, 130 km from Chilika Lake (Barkul), 184 km from Gopalpur on Sea, 445 km from Visakhapatnam, 480 km from Kolkata, 1225 km from Chennai, 1647 km from New Delhi, 1728 km from Mumbai, and so on.