Bhubaneswar is about 500 km from Sunabeda. The most practical way is to take a bus or taxi to Koraput and then a train to Bhubaneswar. The journey takes about 12-14 hours. It is a long but scenic route through the Eastern Ghats.
Total Distance: 500 km by road, 400 km air distance.
Book your train tickets well in advance.
October to March for pleasant weather.