Overland telegraph party, J.A.G. Little, Robert Paterson [i.e. Patterson], Charles Todd, Alexander James Mitchell 1873 - Trove

1856-1896 Voting rights for non-indigenous white  men in Australia.

Excluding Aborigines and natives of Asia, Africa or the islands of the Pacific (except New Zealand) in federal law. Colonial and then state provisions to exclude non-whites were not uniform.  

The right for certain male British subjects over 21 to vote and then to stand for election in the colonial Parliaments was first granted in 1856 in South Australia and lastly in 1896 in Tasmania.

the 'anti-native' provisions

The right for certain men and women to vote was put into federal law in the Franchise Act 1902. However, section 4 of that Act made sure that any British subjects who were non-white were excluded from the vote:

No aboriginal native of Australia Asia Africa or the Islands of the Pacific except New Zealand shall be entitled to have his name placed on an Electoral Roll unless so entitled under section forty-one of the Constitution. 

Later, in 1924, the Electoral Act was further amended  following pressure from the UK to remove the 'anti-native' restriction in section 4 above to allow naturalised persons and those born in India to vote:

Section thirty-nine of the Principal Act is amended by omitting from sub-section (5.) thereof the words" unless so entitled under section forty-one of the Constitution" and inserting in their stead the words "unless- (a) he is so entitled under section forty-one of the Constitution; (b) he is a native of British India; or ( c) he is a person to whom a certificate of naturalization has been issued under a law of the Commonwealth or of a State and that certificate is still in force, or is a person who obtained British nationality by virtue of the issue of any such certificate".