Saskatoon, Winnipeg, Regina, Halifax, Edmonton, Kelowna would all be places that are cheaper than the normal ones. Also, remember that the smaller towns you go to are usually more cheaper. It just depends how much snow you want!
Saskatoon and especially Edmonton, for what they are, are far from cheap. The amount of resource-based work is attracting workers in droves and driving up living costs.