That said, it's also the most expensive provider if you choose to go ... In terms of coverage, Telstra's network has the widest-reaching 4G and 5G coverage in Australia, with Optus a close second.