I bet they do.
The brakes on the CX5 are tiny compared to my MS3, and I have 16s on the 3 for winter. They're steelies though, and they barely clear. Alloy 16s probably wouldn't fit my car, but considering how much smaller the CX5 brakes are, well, that's my reasoning.
Give it a try and let us know.