We would highly recommend Vida and Brians home if you are looking for a place to stay in Paihia. They are lovely hosts and we would certainly visit again . Great location close to town .