Telstra's mailing address is 242 EXHIBITION ST LEVEL 41, MELBOURNE C3, 3000. The official website for the company is www.telstra.com. The utilities provider can be reached via phone at (138) 647-4954 or via email at investor.relations@team.telstra.com.