Here is a list of Australian Crypto-FIAT Exchanges that I have dabbled in with decent amounts, all are legitimate and Funds are withdraw-able to Australian Banks (**Note some/most require KYC details *Know Your Customer**)
https://www.independentreserve.com (Takes a while to verify, they also send a confirmation snail-mail letter to your address to make sure all is legit)
https://btcmarkets.net (Daily Withdrawal Limits that you can workaround with a Withdrawal page Refresh glitch
Other than that Daily Limit increase requests can be made)
https://www.livingroomofsatoshi.com (You can pay Bills, Credit Card Debt or Deposit straight to Bank with this place)
https://www.coinjar.com.au (Low standard Daily Withdrawal limit, hard to request an increase)
https://www.hardblock.net (No thorough KYC needed)
https://sellabitcoin.com.au (No thorough KYC needed)
https://localbitcoins.com/country/AU (Take your chances + delays and escrow)