Perennial herbs that can withstand harsh winters and ... Lemon balm is a hardy perennial that thrives in USDA Hardiness Zones 3-7. It's incredibly resilient and can tolerate cold winters, making ...