Telstra is the national telecom service in Australia .
Telstra 's headquarters are located at the Telstra Corporate Centre in Melbourne , Australia .