I am not talking of 'real estate agents'. I know a friend who got basement on rent [after staying in 1 month airBNB] he just paid some $200 to that agent and got 1BR basement in Brampton {in Jan2018} month-on-month. He did not have any job or credit history.
There are agents who take commission around $200 and can get you basement on rent - without the need to have credit history OR paychecks; but you will need to show bank balance at least.
You mean you will arrive in Nov 2018? Where will you prefer to stay temporarily- before settling in Niagara?
As such, finding temp home to stay is not difficult in GTA area; not sure of Niagara region.