The two sides will meet on Saturday in the penultimate round of the Rugby Championship.
The Boks have never lost a match at this venue.
They have won four out of five including an 18- 5 win over the All Blacks in 2011.
They drew 14-all with England a year later.
Cheika, who is under pressure after a string of poor results, is confident that his team will bounce back.
“When you play test rugby, every game, you want to win. Sometimes, there is a time when you are against the odds when the opposition has not lost at that ground. It is the time to stand up, I am sure our lads will do that on Saturday.”
Meanwhile, one of the smallest men on the field, Springbok wing Cheslin Kolbe, is not worried about the big Australian backs.
“They got a good big three Dane, Haylet-Penny and Israel Folau at the back. I think for myself, Willie and Aphiwe it’s a good challenge for us to what we they can do we can that as well. Whoever is better on the day will definitely get the results.”