Australia, is a maybe depending on the seriousness of the convictions. All non-Australian Citizens visiting require visas. Visitors with convictions cannot apply of an electronic Visitors visa (601), but need to apply for through an embassy or consulate for a Visitors Visa (600). who will determine whether or not your friend passes the 'character test'.(
http://www.immi.gov.au/media/fact-sh...9character.htm)