They 'usually' get knocked back because they dont declare it and dont apply for the right visa. You can go to Aus with a criminal conviction, just need to apply for a Visa.