At least nine devotees, most of them women and children, have died in a stampede at a temple in Andhra Pradesh's Srikakulam early this morning.