It is hard to tell, especially when we do not know exactly where you are writing in Australia.
Finding a place that does not charge anything for converting cash will be impossible, that I can tell you in advancement.
The best bet is to Google places around your house and check reviews of those who have been there. Also call them and ask for their prices and how their commissions work. That would be your best bet.