I think David Jones may stock a basic range, but you will probably need to go and ask in the Elizabeth St Store. Renato posted this link recently - an Aussie online store that sells Creed at a discount.
But they only seem to have GIT, and its currently out of stock.
Strawberry Net is also good, not as cheap, but free delivery:
Again, I can't find BdP on their list...
But more expensive... and again no BdP
I suspect you are going to have to order from an international site/store or else try Ebay.
Dunno if that helps...