Surely the Sheraton Auckland must have been at least Category 4, as it is now a Langham Hotel which is as good as any St Regis in the world. The Kiwi $ probably kept it down to a Cat 4, but I'd be surprised if it was any less.
It was a very, very good hotel, but with a slightly inconvenient location.