We needed to stay extra night in Paihia and wanted to change the place. We found Captain Bob's Beach House via AirBnB. Bob was very friendly and helpful. He gave me his gear to fix my suite case. The house was clean and we could see the magnificent view of Bay of Islands from the window of the living room.