Anyone know of a way to get a discount code for the Patagonia AU site?
Patagonia don't do discount codes. They usually runs biannual sales at the end of summer and winter. I think the closest you'd get is a cashback promo through a third party seller like the Iconic.
I don't know. But Paddy Palin ship via AusPost, and have 10% off if you join their member program
If you're in Melb, you could check out the outlet store in Fitzroy. Things go for 40% off, but they're mostly last season's models and sizes can be hard to find.