Cheap hotels are hard to come by in this part of the world, alas. Regina's got more hotel construction going on now and in recent times than has happened in years, but it doesn't stop a summer night stay from being $150-ish. Moose Jaw is not much better.
I'm not aware of any APUGgers in Moose Jaw, alas. There are at least a couple of us in Regina.