Bhanjanagar to Vadodara is a long journey of over 1600 km. You must travel to Brahmapur or Bhubaneswar to catch a train to Vadodara. The city is famous for its palaces and gardens.
Total Distance: 1600 km by road, 1300 km air distance.
Book your train tickets well in advance.
October to March.