Memorial University Newfoundland is a very cheap university that invites International students. Its fees is roughly $2000.( I am talking about Universities because they can get you visa not some "only college".) But remember for cheap, you don't usually go for quality. University of Alberta is cheap to "some" standards and so is Dalhousie and Calgary. Besides this there are several scholarships and financial aid opportunities in University of Alberta. You need to have a big university on your side if you want ensure you get a visa. Then after you get a study permit, you can go to a cheaper institution or can further talk to the financial councellor and cut your expenses. There are also several Job opportunities in Edmonton and Calgary. The cheapest university that can probably get you a visa is I think University of Newfoundland. However I am not sure.