5月からVIAを使って、東のほうに行く途中、エドモントンでちょっと観光しようと思ってます。エドモントンにある格安宿について、何か情報あるかた、教えてください！

ユースがあるよ。 　

既に回答ありますが、ユースホステル、あります。Whyte Ave.別名「Party place」の１本奥なので、いろんなコトに便利。VIA駅はめちゃくちゃ郊外なので、タクシーで町まで来るしか無いです。
他にB&Bという手もあるにはあります。U of AのSUB（Student Union Building）にあるhousing officeに一覧表が貼ってあるのを観たことはありますが、どこかでまとめて紹介してくれる、という話は聞いたことが無いです。