You might try BikeBandit.com. You can check on line for them. I found them in the 2008 model year under KLE650A8FVersys under Body - Decals. I know the 2008 red model had black decals on the cowling. Bike Bandit has an email option somewhere that you could check for shipping to Australia.
Thanks everyone, I found someone locally (in australia) which is making the Versys and Kawasaki stickers together for $18 Australian dollars delivered within Australia. I will let everyone know how it goes.