Sim, é possível comprar Xbox Live Gold na Austrália usando o PayPal. Siga estas etapas para concluir a compra:
Lembre-se de que, para usar o PayPal na Microsoft Store, é necessário ter uma conta do PayPal vinculada a um cartão de crédito ou conta bancária válida.
Espero que estas instruções tenham sido úteis para você. Se precisar de mais alguma ajuda, não hesite em entrar em contato.