Marketplace
AliExpress is currently having "Love The Sports" sale event with sports shoes, compression wear, outdoor products and other sports-related accessories up to 50% off, and many offer free shipping to Australia. It actually started yesterday, and the sale ends on the 5th. Running shoes from various brands — Nike, Mizuno, Converse, Asics, Adidas, etc. For example Nike Air Max 2014 Running Shoes USD $68.80 delivered at the moment (~AUD $75).
Do note that AliExpress is a bit like eBay, whereas they are a market place rather than the store itself. Those deals are offered by various "stores" (mostly in China). The promotion is mainly targeting US so I am hoping that Alibaba/AliExpress would sort out possible counterfeit issues, but still wiser to pick stores with better reputation and feedbacks.
As said Beware of fake items. Have purchased from well rated sellers and with careful review the items were fake. So close it's not funny, but fake all the same!