Nyrem,
Take a look at something like http://www.realenz.co.nz or http://www.ljhooker.co.nz as they usually have a good range of rental properties available, even if you only use them as a guide!