All non-Australian citizens need a visa to enter the country. British passport holders can apply for an eVisitor visa, which is free and allows you to stay for up to three months.