Планирую арендовать машину в Австралии. Имею Российское водительское удостоверение, само его название на русском, но ФИО продублировано на англ.

Нужно перевести, лучше воспользоваться услугами переводчика NAATI, они могут онлайн перевести и выслать вам скан. Никто не требует перевода за 24 часа

Cоветую просто сделать международные права, думаю в России такое есть

Нотариальный перевод не нужен, обычный через NAATI. За 24 часа сделать могут, мне даже быстрее делали, зависит от переводчика. Там по сути и переводить-то нечего, просто переписать латиницей.