Victoria, B.C., is the unchallenged leader when it comes to warmest nights. In fact, Victoria is the leader among Canada's larger cities for winter heat, overall. It's the only large Canadian city to not normally drop down to -10 degrees in the winter.