Great news for those in Melbourne and Brisbane, as the next two Toymate stores to open will be in those cities.

In October, the first Toymate for Victoria will open up at the old site of ToysRUs at the Fountain Gate Westfield... which is in the eastern suburbs of Melbourne.
(they even noted in the article that they are hiring 20 ex ToysRUs employees, which is really good of them to do that, but it was probably more to do with utilising their experience with toys for the benefit of the business)

And then in November, the second Toymate for Queensland will be opening up at the Logan Hyperdome... which is southside (just south of the Brisbane border, but right on the South East Freeway, which makes it only about 20 minutes from the CBD if no traffic).
PLUS, the Hyperdome store is being noted as their "flagship" store, so should be huge. (the Robina store is pretty big, so if it is bigger than that, we should see a decent range on hand at all times, that price matches)
I'm guessing that it will located where Myer used to be... probably not both floors though.