You'll need a drill with a medium-sized bit, as well as elastic (€0.90 per metre): grey tubular elastic threads easily into the holes you've made.
Using elastic rather than wire makes it easy to remove the decoration from the vase, so you can clean it whenever you want.