Nandapur liegt 45 km von Koraput entfernt und war die alte Stadt des Jeypore Königreichs. Es zieht Besucher wegen seiner historischen Kultur und dem bekannten Batrisa Sinhasana an, ein 32-stufiges, gut erhaltenes Relikt. Man glaubt, dass es mit dem Fabelthron von Vikramaditya verbunden sein soll, einem legendären Herrscher der Solar Dynastie. Die Hauptattraktion hier sind der Shiva Tempel in Papadahandi, ein fesselndes 1,80 großes Bild von Lord Ganesha und der Schrein von Bhairavnath. Man kann auch andere Gegenden von Jeypore entdecken, die mit alten Palästen und Tempel bestückt sind, die als Zeuge der vergangenen Ära dort stehen. Touristen können hier einen Abstecher zu den Bagra Wasserfällen unternehmen, die ein beliebter Picknickort sind. Bagra ist eine Gruppe aus drei Wasserfällen in der Nähe des Kolab Flusses und fällt aus einer Höhe von 9 m.