Mahendragiri is a 6-hour ride from Bhubaneswar, which is accessible by road.