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