A new cultivar of Lavandula plant named `VIOLET LACE` that is characterized by upright open habit, early blooming, fragrant green foliage, fragrant red-purple flower spikes with small greyed-purple sterile bracts. These traits set `VIOLET LACE` apart from all other existing varieties of Lavandula known to the inventor.