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