OK it's a little out of your price range, and you have to wait a while, and its YT so hasn't got a long track record being a pretty new bike to Oz... but...
http://au.yt-industries.com/products/bikes/enduro/capra-al-2?c=342
the capra AL2, great bike for the money
personally i have a 2014 giant trance with a few upgrades (handbuilt Stans flow EX wheelset with dt comp spokes, 160mm fork, wide carbon bars, short stem, rockshox monarch plus rear shock) and it goes very well for about the money you're after
off the shelf, really it sounds like Giant trance or reign, YT, trek remedy 8 (pretty poorly specced in comparison to the others i just mentioned), that kind of thing.
you'll get a better deal on a 2nd hander than you will in the shop of course.