Bring the water to a boil, then pour over the lavender and lemon balm in a quart sized jar.
Steep the tea for 10-15 minutes, then strain out the herbs with a fine mesh sieve and stir in the honey to your desired sweetness.
Let the tea cool down a bit (you can add a few ice cubes if you're impatient like me), then pour it into a popsicle mold. Freeze for several hours or overnight.