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