http://www.amazon.com/iRobot-12501-C...9891890&sr=8-1
Amazon.com ships to Australia. I don't know how difficult international shipping is but Amazon.com is usually a really good online store. There may be a customer service to call. Worth checking into. This is a link to their international shipping policy.
http://www.amazon.com/gp/help/custom...&nodeId=596184