Firstly I'd definitely recommend Fays place.
Beautiful tasteful accommodation. much better than a hotel, felt very private, and well situated with an easy walk to Parnell village.
Very clean, lovely towels etc provided.
Fays welcoming approach, was appreciated, I'm sure if we had any questions, she'd be happy to help.
We are from Auckland, so know the area, but being British and having moved here many years ago.. I can definitely recommend Fays place to overseas visitors as well.
its just lovely :-)