Fer sure. I'm not sure how it would work in Australia, but I do a lot of shoe shopping via Zappos.com now. Usually I do my research there (because they have a really nice set-up, good search function + informative reviews), then once I narrow down a brand/style I want, see if it's cheaper anywhere else. They have a 110% price guarantee (as in, if you find it cheaper somewhere else, they'll match that price and give you an additional 10% off). They ship it free, and you can return it free. (I'm not sure how those last two parts work for Australia.)
Aw, just checked, they don't ship internationally.
Here we go, this site is international and has a lot of Danskos, on sale to boot:
http://www.sierratradingpost.com/lp2/InternationalShipping.html
Anyway, I know it's not that you need 'em, was just curious whether it could be done. I have a pair of sandals sitting in my closet now that I ordered online; they fit fine, but I don't like the HIGH arch support (don't need that much) and the very low heel ("negative heel technology" or something, feels weird though, heel is lower than toes). So I told the company, printed out a free UPS label they sent, and will seal the box back up, affix label, and drop them off at the local UPS store, no muss no fuss. (Don't have to pay.) Meanwhile I exchanged them for my second choice, hope those turn out. I've gone searching at local stores to try them on but none have them.
This whole thing started with me wanting an extremely specific kind of shoe -- a dark brown walking sandal that was also stylish enough to wear with skirts -- and online research rocks for that. If you're just browsing, it gets a bit overwhelming. (As with anything else on the internet...)