I was at Erina the other day and this is my experience:
Big W: Well pretty much in the past few years most Big W's have been a pretty sad place to buy Transformers, and this was no exception with there barely being anything intresting. Just a few Mini-cons, a RID one step changer and a deluxe Arcee BH toy.
Kmart: When I went here I was confused as to why I couldn't find the Transformers! Thats when I learnt there barely were any at all!
Reject shop: Now we're talking. Although it only had the FAB toys, there were more there than Kmart and Big W combined. Sure the range was limited, but there was stock.
Didn't check Myer or Target so can't comment on that.
Toys R Us: This has been the only place I've been to in the past few years to not disapoint me in Transformer range, although the problem of cause is the prices, but thats for another thread. The Toys R Us at Erina had a few Transformers, notably some masterpieces, some CW deluxes and a few Voyagers. The stock wasn't huge, but it was more than the every other store.
Since I need to do some more christmas shopping today I'm gonna check out some other stores.
I'll update this when I'm needing help finding particular figures