Big W Midland is the place to go, Scouts/Legends seem to be the main fillers but there were a few Voyagers and some deluxes (Sideswipe, Sideways, Rampage and Breakway) too. That and a fair few Animated Voyagers, but no discounts sadly

.
Re. Target Universe Voyagers - for those wanting to take advantage of 15% off $25 for Universe Voyagers, Target Perth has a fair few Blades, Blaster, and the ubiquitous Dropshots, while Bullcreek is the place to go for Inferno, Leo Prime, that Cybertron cement mixer repaint, and also Dropshot (and they have heaps of them all). Both have new RotF stock too, but Big W has the best prices as usual. Target Bullcreek had a few Human Alliance Bumblebees too.
The Ice-cream twins are nowhere to be found, sadly.
Target Freo has the new RotF stock, and one or 2 Stealth Lockdown packs on clearance.
Found a Universe Sidswipe in Myers Perth, but 1: that was midday and it may well be gone and 2: aside from that there's not much there you can't get from other stores for less money.
Kmart Midland has some new RotF stock, but you're better off going there for last-minute Animated buys (they do have that Classics Jetfire repaint, I forget the name, for $36, otherwise it's pretty meh).
Toyworld Freo has new stock, and is so far the only place I've seen that has RotF Ransack and Depth Charge (didn't get either, Ransack looks interesting but I'll wait for sales down the track) - everywhere else had heaps of the other Scouts (Dirt Boss looks to be the slowest mover thus far) but not them. Also of note are that they've priced Movie1 Voyager Megatron, Animated Cybertron mode Megatron, and 2 Voyager Bulkheads at $30, as well as a few other bits and pieces.