A water-based fragrance composition comprises at least about 67 wt% water and between about 5 and about 17 wt% of a first organic solvent, wherein the first organic solvent comprises one or more relatively volatile, water soluble, low molecular weight organic compound(s) having a boiling point less than about 100 °C. The water-based fragrance composition further comprises about 5 wt% or less of at least one fragrance formulation and between about 0 and about 22 wt% of a second organic solvent, wherein the second organic solvent comprises one or more moderately volatile, water soluble organic compound(s) having a boiling point greater than or equal to about 100 °C and less than or equal to about 300 °C.