of course you can,but you need english translation of your licence and a credit card when you pickup the car. Just go to website of these car renting companies eg. avis,eurocar,budget
the translation you obtained in china may not be accepted by some RTA offices when you apply for your australian licence but it is no problem for the car rental company. Because the notarization should be a sufficent evidence to prove you are a legal licence holder.