I used airbnb to get me initial stay sorted. airbnb is bit expensive but based on reviews of properties on airbnb website i felt better be extra consious as i was with family. So i would recommend you same.
After that you start looking at kijiji.ca and make viewing appointments with the landlord. Make your budget for housing and check few things in the property are veiwing like heating-hot water expense, electricity, internet TV etc. If you have kid(s) then look at the schools nearby.
Hope this gets you going.
If you are landing Halifax, Nova Scotia then i can help you with more details if you want.