I know wal-mart once had violet wallpaper in their bathroom decor, but I don't know if they still do.
I didn't have any luck searching just for lion wallpaper borders, unless you want lion king. But here is a safari wall paper that would look great! (And you could use lots of animal print too.
Safari Wallpaper