Officers were called to Orient Beach in KuGompo City, formerly East London, at around 7 a.m. local time, where they found the woman's body, according to police.