The typical Coles Store Manager salary is $110,954. Store Manager salaries at Coles can range from $58,371 - $166,413. This estimate is based upon 25 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 $120,000 . See all Store Manager salaries to learn how this stacks up in the market.