It is an American company but they do deliver to Australia (amazingly cheap postal rates! The last order cost us US$16.95 delivery)
The only problem is that international orders can't be done online, you need to call them.
We have ordered from them in the past and found their service (& quality of clothes) very good.
There are some decent deals at the moment and a lot of size choices but over the next few months may be worth either registering for newsletters or keeping an eye on the site as the get close to closing.
As an example, Natural easy linen pant http://www.coldwatercreek.com/product-detail/63219/69961/nat…
Was US$59.95 - US$69.95
Now US$21.99
As well as the outlet section, they also have the regular section where there's 20% off at the moment.