Your best bet to buy a quality bike for that price is to buy one secondhand.
Something like an Avanti Blade (I own one) or a Specialized or Giant hybrid may be able to purchased for your budget, but not new.
Check out bikes in the Trading Post and on ebay.com.au.
Have you discussed your needs with the local bike shop?