More info for rental visit the link
http://www.canadavisa.com/canada-immigration-discussion-board/my-landing-experience-and-observations-t41271.45.html
I used hostelworld.com
You can find hostels, bed and breakfasts etc in any location in the world and at the local currencies to help give you an idea of what it would cost you when here.
I'd suggest you to stay in Backpacker hostels costing from $17-50/day without tax ( add 15% tax)
stay there for a week or so upon landing and then move to a rental facility.
try kijiji.com or craigslist.