Corrine's cottage is a wonderful stay. Just along the main strip and nestled into a quite area, you'll have amazing hospitality, amenities and easy access to everything Paihia has to offer.
I would highly recommend Corrine's place, and will look for it again next time I'm up in Paihia!