Regina, Saskatchewan, has the lowest cost of living and the most affordable housing out of all Canadian cities.