How can I get my hands on some Physical Iraqi Dinar in Australia?

There are a ton of Iraqi Dinar dealers in the US, many only ship to the US or maybe US and Canada. It can't hurt to shoot them an email or give them a call and inquire though. Ebay is another option hwoever I know many ebay sellers in the US have their accounts setup so foreign people can't buy as it's often hard to estimate shipping and buyers often hold sellers responsible for their own countries customs holding up packages.

I think you'll have the most luck on ebay however if you want to check with a few dealers a few I'd recommend would be DealOrBuyDinar.Com, BuyIraqiDinarHere.Com, DinarCorp.Com