A post mortem examination was due to be carried out today.
Waiheke Local Board member Becs Ballard said she understood the body was found at the Atawhai-Whenua Reserve, a popular walking route for those heading to and from the island's ferry terminal.