De la Embajada de los Estados Unidos en Australia:
http://canberra.usembassy.gov/resources/all-faqs/travel.html#license
Un permiso de conducir internacional sirve como prueba de validación de su licencia estatal australiana y como otra forma de identificación con foto. Sin embargo, también debe portar su licencia estatal australiana. Algunas agencias de alquiler de automóviles requieren una licencia de conducir internacional como parte del acuerdo.
Por lo tanto, legalmente, no necesita un permiso internacional, pero burocráticamente, potencialmente puede, dependiendo de la empresa.
Obtuve mi internacional en Nueva Zelanda, no cuesta mucho, así que simplemente seguiré y lo conseguiré, al menos tendrás tranquilidad.