We stayed at the Bali Hai in mid December. Our first stop on our 3 week trip around New Zealand. We'd had a long drive up from Auckland (made longer by us taking an unplanned detour) but it was well worth it. Great views from the balcony which caught the evening sun and a short (15 min) walk into the lovely township of Paihia - it was a great way to start our trip. The motel had excellent facilities including a BBQ (complete with all utensils and a fridge of condiments - nice touch) and a DVD library. The owner, Barbara gave us a warm welcome and some great tips on what to do during our time in the Bay of Islands. I'd thoroughly recommend the Bali Hai as you're base whilst in Paihia.