When I moved to Australia 10 years ago I faced the same situation.
In the UK I was told that you don't need an International licence and that the UK one was OK for up to a year. When I got here I found that if you reside in Victoria you must take your test within 3 months. I found this out nearly 2 months after arrival and had to rush through both car & bike licence tests.
On previous holidays to Australia there was no problem hiring a car using the UK licence.
Just checked the VicRoads website and it depends on the type of Visa you have. On a permanent Visa you can only drive for up to 3 months, on a temporary Visa you can drive for up to one year.
http://www.vicroads.vic.gov.au/Home/...rsLicences.htm
Gromit
'56 Series 1 with homemade welder
'65 Series IIa Dormobile
'70 SIIa GS
'76 SIII 88" (Isuzu C240)
'81 SIII FFR
'95 Defender Tanami
Motorcycles :-
Vincent Rapide, Panther M100, Norton BIG4, Electra & Navigator, Matchless G80C, Suzuki SV650
Bookmarks