You are right, but indigenous Australians are completely unrelated to Austronesian people (the descendants of indigenous Taiwanese who cover an area from Madagascar to Rapa Nui). Papua New Guinea is a mosaic of Papuans who arrived tens of thousands of years ago and Austronesian "Melanesians" that arrived much later and usually live along the coast.