Yes it is - in fact, PRINCE2 is much more prominent in Australia than it is prominent in the US or Canada. This is because of the close ties between Australia and the UK (where PRINCE2 was created). There is a lot of companies that require PRINCE2 certification (and not the PMP) in Australia (which is certainly not the case in North America).
I think the best thing that you can do is to actually go for both the PRINCE2 and the PMP certification. If have both you will be like a juggernaut in the job market.
Note: The "prince2 dot com" website is a for-profit website and is NOT the official PRINCE2 website for Australia. In fact, there is no dedicated PRINCE2 website for any country in the world. (I'm mentioning this because the prince2 dot com website is the first website that you will see in the search results when you search for PRINCE2 in Australia).