An Aboriginal person from Australia (descending from, or a member of, one of the indigenous people(s) before British colonization), Aboriginal Australian.
native Australian
How often have the words Aborigine and native Australian occurred in a corpus of books? (source: Google Ngram Viewer )