I would think it is highly likely that in those places you will have a problem. If you search the internet for entry or visa rules you should get an indication, but doing a quick google gave the following reference for Bahrain, which clearly will not grant entry for those with criminal records.
http://bahrainguide.org/trip_planner/entry_rul es_for_visitors.html
Australia has a good character definition which would almost certainly bar him if his sentence was long enough
http://www.migrationint.com.au/visacharacter.a sp