I was surprised at the number of places in NZ that had 10am check-out times; I'm more accustomed to 11am.
However, just to add another data point, I was able to check in around 8:30am at the Crowne Plaza in CHC. This was on a Tuesday morning; my bed preference of a single king was not available, but they did have two doubles available that were still non-smoking.