I found mine at 198.35, -1144.76, 51.20. Take the first right when you come in from East Karana then pass the Evil Eye room and then take the second left. Follow the path around to the tower at the end.
The correct location for this spawn is +221, - 1165.negative, not positive.
If you come in from the East Karana entrance, take the first right, then second left and follow it to a dead end. At the end, there is a rock with a carving of a diamond with an arch above it. I found the staff in front of this rock at the above mention loc.