For gothic apparel have a look at this site. They ship internationally.
Link hidden: Login to view
For plus size apparel see the following suppliers. They ship internationally as well.
Link hidden: Login to view
Link hidden: Login to view
Link hidden: Login to view
Link hidden: Login to view
I'm not sure of their postage costs to Australia. You would need to contact them directly to find this out.
All the best