Da embaixada dos EUA na Austrália:
http://canberra.usembassy.gov/resources/all-faqs/travel.html#license
Uma Permissão Internacional para Dirigir serve como prova de validação da sua licença estadual australiana e como outra forma de identificação com foto. No entanto, você também deve ter sua licença estadual australiana. Algumas agências de aluguel de carros exigem uma carteira de motorista internacional como parte do contrato.
Portanto, legalmente, você não precisa de uma licença internacional, mas burocraticamente, potencialmente, dependendo da empresa.
Eu adquiri o meu internacional na Nova Zelândia, não custa muito, então eu iria em frente e pegaria - pelo menos você terá paz de espírito.