Warrick Gelant will start on the right wing in the place of the injured Jesse Kriel, while the experienced Faf de Klerk returns to the halfback position after he was concussed against New Zealand earlier this month.
Gelant is the fourth right wing in as many Tests for the Springboks after Cheslin Kolbe, Kurt-Lee Arendse and Kriel were all ruled out through either injury or suspension.
Injuries to backline players early in their recent Tests forced a change of thinking on the bench, with Nienaber moving away from the 6-2 split between forwards and backs to a more conventional 5-3.
It means their 'Bomb Squad', which sees powerful forwards come on as replacements in the second half to keep the pressure on wilting opponents, has been weakened to an extent for the Adelaide Oval Test on Saturday night.
Halfback Jaden Hendrikse, flyhalf Elton Jantjies and utility back Frans Steyn are the three options off the bench.
"We looked at what Australia will bring to the game, and that combined with our need to give Elton and Frans Steyn some vital game time, prompted us to select five forwards and three backs on the bench," coach Jacques Nienaber said in a media release from South African Rugby.
"With Franco (Mostert) and Kwagga (Smith) on the bench, we will have cover at lock and loose-forward, while Frans Steyn's versatility will also be handy as he can cover centre and fullback."
Hooker Joseph Dweba, who was taken off after 30 unimpressive minutes against New Zealand last time out, gets another chance to start, as does prop Ox Nche and No.8 Duane Vermeulen, who also struggled in the 35-23 loss at Ellis Park.
South Africa have not won in Australia since 2013 and Nienaber is expecting another tough battle despite the Wallabies limp display in their 48-17 loss to Argentina last time out.
SOUTH AFRICA RUGBY CHAMPIONSHIP TEAM
15-Damian Willemse, 14-Warrick Gelant, 13-Lukhanyo Am, 12-Damian de Allende, 11-Makazole Mapimpi, 10-Handre Pollard, 9-Faf de Klerk, 8-Duane Vermeulen, 7-Pieter-Steph du Toit, 6-Siya Kolisi (captain), 5-Lood de Jager, 4-Eben Etzebeth, 3-Frans Malherbe, 2-Joseph Dweba, 1-Ox Nche
Replacements: 16-Malcolm Marx, 17-Steven Kitshoff, 18-Vincent Koch, 19-Franco Mostert, 20-Kwagga Smith, 21-Jaden Hendrikse, 22-Elton Jantjies, 23-Frans Steyn.