The typical Telstra Graduate salary is $64,249. Graduate salaries at Telstra can range from $55,508 - $71,455. This estimate is based upon 46 Telstra Graduate salary report(s) provided by employees or estimated based upon statistical methods. When factoring in bonuses and additional compensation, a Graduate at Telstra can expect to make an average total pay of $64,784 . See all Graduate salaries to learn how this stacks up in the market.