The typical Coles Store Manager salary is $120,000. Store Manager salaries at Coles can range from $58,268 - $174,804. This estimate is based upon 9 Coles Store Manager salary report(s) provided by employees or estimated based upon statistical methods. When factoring in bonuses and additional compensation, a Store Manager at Coles can expect to make an average total pay of $124,518 . See all Store Manager salaries to learn how this stacks up in the market.