Balasore is about 700 km from Sunabeda. The most practical way is to take a bus or taxi to Koraput and then a train to Balasore. The journey takes about 18-20 hours.
Total Distance: 700 km by road, 600 km air distance.
Book your train tickets well in advance.
October to March for pleasant weather.