Indonesian search and rescue teams found eight victims and one survivor after a small plane crashed in the eastern province of Papua, police said on Sunday.