I have been using Quicken deluxe but it is not set up for Australian banks and shares
Quicken Windows/Canadian only knows about the financial institution of their respected country.
Given that they support multiple currencies you can certainly us them in Australia, but only with manual entry or perhaps with a program to convert from say CSV/Excell to either QIF or QFX format.
For that purpose, you can try my free program, ImportQIF:
Note that Quicken Windows Canadian can import QFX files in different currencies as far as I know but Quicken Windows US can only import QFX files in USD. So, for Quicken Windows US it would be in QIF format, which knows nothing about the currency. The currency is determined by the one you set when creating the account.