Vacancy rate in Greater Toronto Area (GTA) is very low. I cousin found a basement apartment after 2 months. So I would suggest you start your search even before landing.
Are you specifically looking for basement or apartment will work for you? And what's your budget?