Same problem here in New Zealand. Luckily, there is a solution, although you still have to use a credit card (or debit Visa/MasterCard) to pay for it.

I usually buy mine from NZGameShop, which is a British-run company, and they have an Australian version, OzGameShop. It might take about a week for them to actually process it, but once they do, they scratch off the card and email you a picture of it, rather than you having to wait for the physical card to arrive in the mail. It's completely legitimate. I've bought from them many, many times.

Here's a direct link: http://www.ozgameshop.com/pc-games/f...ail-pc-and-ps3 (this does work for PS4, as well, FYI). Unfortunately, they're out of stock right now, so that's kind of a pain in the ass. The only other option is to use a credit card or debit Visa/MasterCard without buying Crysta, because buying Crysta seems like a real roundabout way of getting a subscription.

Personally, I'm just waiting for JB Hi-Fi or EB Games to get them in-stock over here. I looked about a week ago and still nothing, so I feel your pain.