You may already know that you can come to Australia through the 416 or 402 visa. This visa may warrant you to do PAID/ NON-PAID training/ internship in Australia no matter where you come from.
Call me at 03 9900 7287 for queries (in Australia) or email internship@aussizz.com.