Sydney and Melbourne are the best places in Australia for fish. Try some of the inner city places and look up the yellow pages for pet stores. after you've visted a few, you might find what your after.
that suck. its so annoyin how its hard to find fish that are in other coutries. im from bathurst n its even hard to find aussie native lol. i been tryin to find a baby jardini for weeks
Aussie natives arent that common as most either grow over 1.5ft or are tiny in size and are coloured black and grey. Uggh. Some natives you might find are Purple Spotted Gudgeons, Jardini, Leicharti, Rainbows, Sooty Grunter and Barramundi.
I haven't seen any real exotics, but there is a larger range here http://www.livefish.com.au than at any of my LFS. If you after Aust natives these guys http://www.aquagreen.com.au have some. Both companies do mail order