hi! there's always room for more info on this topic, but FYI, there have been several posts asking about non-European discovery/settlement of Australia. Catch up on previous responses here:

China

Why did the British/Europeans discover Australia and not the Chinese?

Why did the Chinese or Japanese apparently never try to colonize Australia or New Zealand? They're right there.

What were some reasons that China turned inwards and neglected maritime exploration after Admiral Zheng He and his missions.

Why were Zheng He's voyages considered wasteful?

How reliable are the accounts for the Chinese explorer, Zheng He.

SE Asia

Are there any evidences for pre-European contact of the Australias?

To what extent did Asian know about the Island of Australia? Are there documents showing the pass of this knowledge to Europeans?

Why did no Asian cultures ever find Australia?

I just read about the Bugis people, the Vikings of Southeast Asia because they discovered Australia and New Guinea long before the European Age of Discovery. What other maritime cultures had a golden era of exploration in the Middle Ages?

South Pacific

Why are the aboriginal peoples of Australia and New Zealand so different? Was there much interaction between the two prior to the arrival of Europeans?

Why did the Maori not conquer aboriginal Australia?

Why didn't the Polynesians colonize Australia?

Why did Polynesians stop expanding? Also, why did they never settle Australia?