The Palazoo is a fantastic hotel. This was our fourth stay. We are normally in Nelson for a week at a time; so we spend a reasonable amount of time here.
I have stayed in several hotels in Nelson (and most are good). I have also been lucky enough to have traveled quite extensively for a living, staying in hotels as part of my job. The secret to a good hotel is not getting it right once, but getting it right consistently.
Max, Robyn, and their team get the small details right. The rooms are cleaned properly, well maintained and the service is at a very high level from all staff.
You won't get better, it's that simple.