Large areas in Montreal's Côte Saint-Luc and Côte-des-Neiges—Notre-Dame-de-Grâce boroughs were without power after the area was hit with a deep freeze.