如果澳大利亚留学生失联，应该及时采取以下措施：

1. 联系当地警方报案：首先应该联系当地警方，报告留学生失联情况，提供相关信息，如姓名、年龄、身份证号码、联系方式等。

2. 联系学校和留学机构：留学生失联后，应该第一时间联系所在学校和留学机构，通知他们有关情况，请求协助寻找留学生的下落。

3. 寻找留学生的线索：可以通过各种渠道寻找留学生的线索，如联系失联留学生的亲友、留学生的同学、朋友、社交媒体等，掌握更多的信息，寻找留学生的下落。

4. 关注当地媒体报道：可以关注当地媒体的报道，了解有关失踪留学生的情况，寻找线索，提供帮助。

5. 寻求专业机构协助：如果留学生失联事件较复杂或者需要专业协助时，可以寻求当地的专业机构，如私人调查公司、律师事务所等，提供更全面的帮助。

总之，如果澳大利亚留学生失联，应该第一时间采取行动，综合运用各种资源，寻找线索，尽早找到留学生的下落。同时，也要加强留学生的安全教育，提高安全防范意识，避免类似事件的发生。