Pictures have been widely circulated on social media of the women in knee-high boots and lace lingerie as they entertain convicts.
In one of the images, two women appear to be undressing one of the inmates while prison warders look on.
At least 13 officials at the Johannesburg Correctional Centre, commonly known as Sun City, now face suspension.
Acting National Commissioner James Smalberger says that such an event should never have taken place in a correctional environment.