We had a great time at Margaret and Lou’s Airbnb. It’s a nice tidy apartment with a central location. The hosts are very friendly and helpful. They helped us move our luggage to our accommodation for the following evening so we didn’t have to carry it with us on the bus on our day trip. Strongly recommend staying with them if you are in need of a place in Paihia.