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