Traveling from Bhanjanagar to Kochi is a significant journey of over 1600 km. You must first travel to Brahmapur or Bhubaneswar to catch a train to Kochi (Ernakulam Junction). The route takes you down the eastern coast of India, crossing through Andhra Pradesh, Tamil Nadu, and finally into Kerala. It is a long-haul trip best suited for train travel.
Total Distance: 1650 km by road, 1400 km air distance.
You will need to change trains at Chennai or travel via direct long-distance trains from Bhubaneswar.
September to March for pleasant weather in Kerala.