
Paauhau Holidays from NZ$2,647
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Paauhau Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Arnott's Lodge
Keaukaha
Price was NZ$2,811, price is now NZ$2,647 per person
NZ$2,647
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Kailua-Kona (KOA)
9/10 Wonderful! (199 reviews)
This is a property well suited for campers and backpackers, who seem to be their target clientele. It offers yard space for pitching a tent, plus outdoor showers and toilets for them. I had a one bedroom suite with living room, kitchen, separate bedroom and bathroom. Very clean but dated furnishings and decor. Not even a single TV in the place. Never encountered that before. And very limited amenities in the bathroom. No facial tissues, one tiny bar of soap that disintegrated the first shower, left me using liquid hand soap to shower with the second day, and I ran out of toilet paper. At check-in, I was told the trash would be removed from my room daily. That didn’t happen for me.
My biggest issue is location. There is nothing to walk to from the property except a seaside park. Shopping and dining are a ride away. Unless you’re fine walking a couple miles to go eat.
Reviewed on 19 Oct 2025

Hale Maluhia Country Inn
Holualoa Village
Price was NZ$4,286, price is now NZ$3,311 per person
NZ$3,311
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Kailua-Kona (KOA)
9/10 Wonderful! (196 reviews)
The room and bathroom were really clean! The property was absolutely beautiful with all of its mature growth and I found the vibe to be very spiritual which I love. This place doeshave a hot tub, but i never had time to use it, but the ambiance around it was very pretty! The bird sounds on the property was authentically like being in a jungle. The only thing that could have been alot better was the bed and the pillows. The owner was very nice and greeted us right when we arrived.
Reviewed on 11 Oct 2025

Kohala Village Inn
Price was NZ$3,689, price is now NZ$2,912 per person
NZ$2,912
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Kailua-Kona (KOA)
8.6/10 Excellent! (228 reviews)
Very clean, quiet, and so cute! If you’re looking for a nice place to stay in northern Hawaii I would definitely recommend this hotel. My 18 year old son really liked the beds!
Reviewed on 22 June 2025


Hilo Reeds Bay Hotel
Keaukaha
Price was NZ$2,951, price is now NZ$2,652 per person
NZ$2,652
per person
19 Jan - 26 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Kailua-Kona (KOA)
8/10 Very Good! (1,004 reviews)
Nice and quiet, no AC in the room but a ceiling fan and a fan on a stand that you can move to wherever you need it.
Reviewed on 5 Nov 2025
Paauhau Holiday
Our pick of the best Paauhau Hotel Deals

"The land of Sunshine" - fantastic ocean views, peaceful, romantic getaway
Honokaa
9.8/10 Exceptional! (201 reviews)
The ocean view while sipping our morning coffee was breathtaking. Jim was incredibly helpful and fun to talk to! We had all the privacy and quiet we needed for a relaxing vacation.
Reviewed on 8 Nov 2025

Hamakua Coast Home- Ocean views, private, clean and friendly
Honokaa
9.8/10 Exceptional! (76 reviews)
This was our 5th stay at this idyllic home. We keep coming back because of the beautiful facilities, lovely pool, the extensive ocean-view lanai for watching the sunrise and sunset (and for grilling dinner), the striking peace and quiet, the starry evening sky. We cannot help but RELAX and UNWIND! ...
Reviewed on 29 Oct 2025

Castle Waimea Country Lodge
65-1210 Lindsey Rd, Kamuela, HI
7.2/10 Good! (534 reviews)
The staff was very accommodating and helpful. Thank you to the wonderful staff.
Reviewed on 14 Oct 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Paauhau

Waipio Valley Lookout
4/5(3 reviews)
Treat yourself to a bird’s-eye view of the verdant stretch of land nicknamed The Valley of the Kings, a place of striking beauty and historical importance.
Hawaiian Vanilla Company
Enjoy an outing to Hawaiian Vanilla Company during your stay in Honokaa. You can seek out the horse riding while in the area.
What to do in Paauhau

Hawaii’s GOAT Experience: Mauna Kea Summit, Sunset & Stars
NZ$502
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.


