Since internet connectivity is not strong in major parts of Australia, it is advisable to get Telstra Pay sim card here. It provides the best network coverage across the country.