One of Australia’s most venomous creatures has arrived early this year, authorities warn.