You are right. Competition for decent housing in Christchurch is high and expats often struggle to find a rental property.
Your best bet when looking for a rental property is to get in touch with a few letting agents. They will be able to alert you as soon as a suitable place becomes available, sometimes even before the property has made it onto the market.
For more information on the city's property market check out the Accommodation in Christchurch page.