If you have a vase that already is a bit 'dirty' looking from being used, rinse it out with vinegar. Shaking the vinegar in the vase will make everything loose and you can rinse it right out.
To deal with more stubborn stains in glass vases try soaking in a strong solution of hot vinegar. Finish by washing in hot soapy water.
The tips, hints and ideas at TipKing are vetted prior to publishing however some methods remain speculative in their own nature; therefore the information should be used responsibly and at your own discretion. The Information is displayed on an "As Is" basis, without warranty. Full disclaimer