i just had a look at T and O and T gives a coverage map https://www.telstra.com.au/coverage-networks/our-coverage

 

O makes it difficult and wants me to put in codes i don't have.

 

i guess T has the better coverage?