Hmm. So it seems the downfall of arcades happened in Australia like it did in the US. What you guys need is a Jillian's or something. Which is sort of a big themed, adult (at night), bar and grill complete with full sports bars and arcades in them.
It's nearly all America has left. But before they sprung up, it was like an arcade ghosttown for many places. They almost all disappeared. Still, there are a couple in some states which get a lot of talk because they're like the last ones around; however they are far spread apart. It doesn't help kids get there, but if you're willing to go the distance.
The sad thing is, that the sports bars/arcade like Jillians seem to be picky about what games they put in. They are almost all sports-related or driving kind of games. Shooters and Fighting games are almost non-existant. However, more recently, you began to see more genres represented by the release of some of those Multi-cade cabinets. Like the ones Midway (Namco, I believe) and such released. You can select from some 50+ games to play in them.