This topic comes up time and time again in our family while watching Border Security. People want to come to Australia for a holiday but they come with the wrong visa or they tick a box honestly saying, I have spent time in jail and they are on the next flight out.
(Disclaimer, I haven't done my research, so this is just my opinion on the limited amount of knowledge I do have.)
Our country is founded from the British convicts and criminals of the 1780's. How can we not forgive people and give them the benefit of the doubt once they have tried to get their life back on track? I don't think that 100% of the past and current prison population are repeat offenders (there may be a fair chunk, but I don't have the stats).
After a few years, you have your life back on track, aren't you entitled to travel and not be barred from a holiday?