Telstra headquarters are located in 242 Exhibition St, Melbourne, Victoria, 3000, Australia