Debutant Canan Moodie scores on debut as Springboks blitz Wallabies in Sydney
Centre Damian de Allende (30), flanker Franco Mostert (31) and winger Makazole Mapimpi (32) also crossed to help the world champions Springboks get back to winning ways after two straight defeats and gatecrash the opening party at the re-built Sydney Football Stadium.
Australia suffered another rash of injuries but managed only a single consolation try in the dying minutes and slumped to a fourth defeat in seven matches this year.
"It was a tough week last week but I'm grateful for the way the boys stood up," said South Africa captain Siya Kolisi.
"People were hurting back home, it's been a long drought for us, 11 games without a win here."
Springboks coach Jacques Nienaber had rung the changes after last week's 25-17 loss to the Wallabies at Adelaide Oval and he got the response he wanted.
The visitors came out as if on a mission, hurtling into contact, kicking into space and mauling from every lineout to put immense pressure on the home side.
They got rewarded in the ninth minute when lock Eben Etzebeth (30) charged towards the posts and managed to get the ball away for De Allende to dive across the line.
Wallabies lock Matt Phillip (28) was sent to the sin bin for an infringement during the preceding siege of the line but the home side survived another wave of attacks.
Flyhalf Noah Lolesio (22) got Australia on the board with a penalty just after the half-hour mark but the Springboks got their second try just before the break.
Scrumhalf Jaden Hendrikse (22) sent up a huge box kick and young winger Moodie leapt above Marika Koroibete (30) to snatch the ball out of the air and race away to give the Springboks a 12-3 halftime lead.
The South Africans kept up the intensity at the start of the second half and again got an early reward, Mostert barging across the line after a quick ball had opened up space on the right wing.
By this stage, the Wallabies had lost inside centre Hunter Paisami (24) and Lolesio to knocks, while prop Taniela Tupou (26) was unable to come off the bench because of an injury.
They battled hard but the Springboks charged back to score a fourth try in the 71st minute through Mapimpi, who finished well in the left corner but was then sin-binned for over-enthusiastic celebrations in the face of Koroibete.
Mapimpi's action, revenge perhaps for Koroibete's try-saving tackle on him in Adelaide last week, sparked a huge melee that sucked in most of the players from both teams.
The last nine minutes were chaotic and replacement loose forward Pete Samu crossed for Australia's try after a sequence of play that saw a second South African, Willie le Roux (33), shown a yellow card for a deliberate knockdown.
"Another week of poor discipline and that's probably the most disappointing thing," said Australia captain James Slipper.
"We didn't really fire a shot, they were just dropping bombs on us all night."
The bonus point victory elevated the Springboks to second place in the Rugby Championship standings behind reigning champions New Zealand, who beat Argentina 53-3 in Hamilton earlier on Saturday, with two rounds of the championship remaining.