Vinyl stickers are more durable and longer-lasting than paper stickers, while not necessarily being more expensive.
When comparing paper to vinyl, it is quite like comparing Humpty Dumpty to the Wall.
Paper stickers are quite fragile and need to be taken care of in order to last longer. They are vulnerable to many things especially liquids and moisture. They can be used on indoor projects but be wary on using them outside.
Vinyl stickers on the other hand are a lot more durable and can last longer even without any maintenance. You can stick them on any surface, anytime and anywhere. They may be as tough as a wall but in terms of flexibility they are similar to rubber. You can customize them to any imaginable shape or size.
In conclusion, if you think that Humpty Dumpty can withstand a wall outdoors then you might have read a different story. When it comes to stickers vinyl stickers are without a doubt a better option in terms of durability, lasting design and versatility.