New Zealand house prices fell in July with the median price recording its first annual fall since 2011, the Real Estate Institute of New Zealand said.