The site was about 200 metres from the island’s main road.
Hallermann, who was general manager of the Zeavola Resort on the island, was captured on CCTV leaving the resort on Saturday afternoon. He was last seen walking along the beach with a backpack.
Police have been hunting for Hallermann since Monday.
The body has been sent to the Prachasantisook Foundation for an autopsy to determine the cause of death.
Related stories: