Allahabad to Nayagarh

flight price shown is indicative one-way fares, actual may vary | train price shown is for reserved seat / berth | layover time mentioned is for the fastest route in the layover category, it might change as per your traveling dates.
Fare of Rajdhani, Shatabdi & Duronto may change due to Railways' surge pricing. Know more
You know what? I have been wanting to visit Nayagarh too!
Allahabad (Uttar Pradesh) to Nayagarh (Orissa) distance is 920 km and you can get there by train + train in just over 17 hours and 9 minutes with fares starting from ₹ 510. It's pleasant weather in daytimes, but can get really cold at nights.
Nayagarh
Travel Guide