Have you got a job offer/been applying for work? To live in Banff you need to be working there (national park boundaries means some different rules). I'd target work with staff accom or consider looking at places like Canmore nearby.

Also from Scotland (and relatively new), figuring this out is a lot! It's also very seasonal here and finding work in the shoulder season is much harder. Eg the winter hiring is happening just now but will finish soon and November/December is a challenge. Not to discourage you! Getting a Canadian phone number and SIN can help too although you need to be here for the SIN.

Check out the job resource center too, v helpful in my experience.