Planning a trip to Bhubaneswar and wondering about the distance 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 journey can take anywhere from 20 minutes to 30 minutes.