If you have a criminal record, it can be hard to find suitable housing that is also affordable because landlords often do background checks on potential tenants. However, having your record set aside can open up new housing opportunities.