The journey from Itanagar to Bhubaneswar is a long-distance transit. The most efficient way is to fly from Lilabari to Bhubaneswar with a connection in Kolkata. Alternatively, you can take a train to Guwahati and then a long-distance train to Bhubaneswar. This route connects the North-East to the temple city of Odisha.
Total Distance: 1250 km by road, 900 km air distance.
Book your flight well in advance for better rates.
October to March for pleasant weather.