What is the proper adjective of Australia?

The proper adjective of Australia is "Australian." It's not rocket science, honey. Just add an "-ian" to the end of the country's name and voilà, you've got yourself a fancy new adjective. Now go forth and impress people with your newfound knowledge.