Emergency services were called to reports of a missing person in the water in South Bay at about 7.45pm yesterday.
A search was begun yesterday and resumed this morning, and the body was found about 11am.
In a statement police said the woman was found dead in the water.
The death will be referred to the Coroner.