Від посольства США в Австралії:
http://canberra.usembassy.gov/resources/all-faqs/travel.html#license
Міжнародне посвідчення водіння слугує доказом підтвердження вашої австралійської державної ліцензії та ще однією формою ідентифікації фотографій. Однак ви також повинні мати свою австралійську державну ліцензію. Деякі агенції з прокату автомобілів вимагають міжнародного водійського посвідчення в рамках угоди.
Так що юридично вам не потрібен міжнародний дозвіл, але, можливо, бюрократично, це можливо, залежно від компанії.
Я отримав свою міжнародну в NZ, вона не коштує багато, тому я б просто пішов і отримав її - принаймні, у вас буде спокій.