Heading into the Maritimes, you’ll find the lowest-priced homes in the country, with New Brunswick being the cheapest with average prices of just $169,023. Nova Scotia’s prices are higher, but of the major Canadian cities, mortgages and rent prices in this province’s capital are toward the lower end.