Telstra has expanded its leading cloud computing services with the establishment of four new data centres in Victoria, Western Australia, South Australia and the Australian Capital Territory to cater for the evolving needs of its business, enterprise and government customers.