I knew they were rare here but that totally makes sense. It's not common at all for only one shipment of copies to be released in Australia; the only other standard Nintendo game I can think of is Punch-Out!! on Wii. It wouldn't surprise me if Breath of the Wild on the Wii U were the same though.
I got it on Gumtree between $70 & $80 (don't remember exactly), and I consider that an amazing deal. I've been stalking eBay auctions for yonks and the price almost always exceeds $150. I bid on a few up to $120 a while ago in an attempt to get lucky. There's usually people selling them as Buy It Now items as well but for ridiculous prices over $200, even up to $400 which is beyond insane. I'm curious to know what you spent, haha.