I spent a lovely time in Paihia, the room was very nice & clean and the location is good.
Lana and Rand are great host, they make you feel like at home.
I really recommend to stay with them.