Planning a trip to Bhubaneswar and wondering about the gap between the airport and the railway station? Well, you're in luck! The distance between the two is roughly 9 kilometers. This means you can easily get from one to the other by auto-rickshaw. Depending on traffic conditions, the travel time can take anywhere from 15 minutes to 30 minutes.