How often should I change the water in my vase?

Every 1–2 days is ideal. Cloudy water is a sign of bacterial growth that shortens flower life, so refresh it as soon as you notice it.