A new cultivar of Lavandula plant named `WINTER LACE` that is characterized by dense mounding habit, early blooming, fragrant grey-green foliage, fragrant violet flower spikes with large mid-violet sterile bracts. These traits set `WINTER LACE` apart from all other existing varieties of Lavandula known to the inventor.