This page gives details of the collections at ancestry.com.au for Census & voter lists in Australia.
Has searchable images of directories from South Australia.
State Library of Victoria. The State Library of Victoria has a complete set of electoral rolls for Australia, which includes years that have not been included in the online databases. Other state libraries around Australia, and the National Library, would also hold these collections.
The State Library also has Post Office & other Directories from around Australia that are not available online.
Has searchable images of directories from Western Australia.