Située à environ 45 km de Koraput, Nandapur était l'ancienne capitale du royaume de Jeypore. Son patrimoine historique et la célèbre Batrisa Sinhasana, une relique bien préservée de 32 escaliers attirent tout particulièrement les visiteurs. Le Batrisa Sinhasana serait d'ailleurs lié au légendaire trône de Vikramaditya, un empereur légendaire de la dynastie solaire. Les principales attractions de Nandapur sont le temple de Shiva à Papadahandi, une image rouge de 1,80 m du Seigneur Ganesha et le sanctuaire de Bhairavnath. D'autres zones de Jeypore parsemées de vieux palais et de temples, témoins d'une époque révolue valent également la peine d'être explorées. Les touristes peuvent aussi faire un détour par les chutes de Bagra qui sont un lieu de pique-nique très apprécié. Se jetant d'une hauteur de 9 mètres, les chutes Bagra regroupent trois chutes d'eau situées près de la Kolab.

Autres attractions à Koraput