Australians living in the UK are entitled to vote in the all local, European and National elections because they are Commonwealth citizens.
Australians are entitled to enrol immedialty on settling in the UK. You may be enrolled to vote in the UK and Australia at the same time. Registration is conducted by your local Council and you can get an enrolment form from the local Council.