Synonyms for Native Australian (same or very similar meaning)
WordNet sense 1 (a dark-skinned member of a race of people living in Australia when Europeans arrived):
aboriginal, aborigine, Abo, Australian Aborigine
From the ODE community, based on WordNet
add/edit