Tea Tree Gully Westfield
TRU & Kmart had Beast Hunters stuff and new BotShots.

CBD
Toyworld, Myer and Kmart had Beast Hunters stuff and new BotShots.

Between those stores I was able to find first wave BH Legions, Cmdrs, DLX, Voyager and Masks, plus first wave Botshots singles, Launchers, 3-packs and Dragon Set... so Adelaide is up to date with national releases.

Both Kmarts appeared to have several of the Decepticon Generations Legends 2-packs, so maybe a recent restock at that chain... hopefully the Autobot ones are coming soon then.

The TRU at TTG had a few of the TF3 Cybertronian Warriors 4-packs for $25 (Ironhide, Vehicle set Bbee, and a couple Decepticons). Plus 2 Gen2 FOC Bruticus sets still there for $100.
BigW still had three TF3 Voyager Optimus toys for about $40... which would have to be at least a year old.

Not related to TFs, but TTG has a great "little" Lego shop just outside the Westfield, called Toy Corner (next to the Hungry Jacks). It just sells Lego, and is the size of an actual Lego (branded) store. Not sure about their prices, but had 25% off sale at the moment, which would probably excite some Lego fans here.