We recently stayed at the Tanoa Paihia Hotel as part of a Groupon package and we found it simple and charming. The hotel itself is a little dated, but it was clean and the location was nice. It was a short 5 minute walk to the Paihia Wharf with all the touristy shops and restaurants along the way. Our favorite part of the staying at this hotel was the very friendly and accommodating hotel staff- they were exceptional!
The hotel has an outdoor pool and hot tub, restaurant, guest laundry area, and free Wifi. read more