Telstra has won its battle with Melbourne, Sydney and Brisbane over a planned upgrade of its payphone network across Australia, with a judge ruling the teleco did not need planning permits to install the next generation, digital phone booths.