Paauilo Holidays from NZ$3,551
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
The Latest Paauilo Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hale Maluhia Country Inn
Holualoa Village
Price was NZ$4,473, price is now NZ$3,551 per person
NZ$3,551
per person
12 Dec - 19 Dec
found 1 hour ago
Return direct flight included
Auckland (AKL) to Kailua-Kona (KOA)
9/10 Wonderful! (195 reviews)
An unexpectedly beautiful reception, free snacks and goodies. And a wonderful family received us with warm welcomings.
Reviewed on 3 Sept 2025
Holua Resort
Kahaluu-Keauhou
Price was NZ$5,103, price is now NZ$4,026 per person
NZ$4,026
per person
12 Dec - 19 Dec
found 1 hour ago
Return direct flight included
Auckland (AKL) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,007 reviews)
I did not like the location of the condo, 12/74.it faced the road and parking area. It was not private at all. It also faced east so the sun was on the sitting area in the AM . We have stayed in these condos several times and was very unhappy with this one.
Reviewed on 24 Sept 2025
Kohala Village Inn
Price was NZ$4,723, price is now NZ$3,813 per person
NZ$3,813
per person
12 Dec - 19 Dec
found 1 hour ago
Return direct flight included
Auckland (AKL) 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
Kona Coast Resort
Kahaluu-Keauhou
Price was NZ$4,585, price is now NZ$3,709 per person
NZ$3,709
per person
12 Dec - 19 Dec
found 1 hour ago
Return direct flight included
Auckland (AKL) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,369 reviews)
Great location and price, staff was great and plenty of fun options at the facilities including pools, restaurant and a small basketball court. Close to main roads along the Kona coast
Reviewed on 24 Sept 2025
Paauilo Holiday
Our pick of the best Paauilo Hotel Deals
Castle Waimea Country Lodge
65-1210 Lindsey Rd, Kamuela, HI
7.2/10 Good! (533 reviews)
"The studio apartment was a charming place conveniently located close to many amenities (cafes, groceries, restaurants, etcetera). The staff was very friendly and eager to help. Waimea was our base to explore other areas such as Pololu valley, Hawi and others. The manager was very helpful in providing ..."
Reviewed on 17 Sept 2025
Mahana House Country Inn
29-3825 Pueo'Ihi, Hakalau, HI
9.8/10 Exceptional! (257 reviews)
Beautiful gem
"The property is peaceful and beautiful, on lush grassy slopes overlooking the ocean, surrounded by orchards of tropical fruit trees. Randy is a wonderful and considerate host, always ready to give helpful info on the area, or to let you enjoy your privacy as you prefer. For cat lovers, there is a ..."
Reviewed on 29 Aug 2025
Kikala Waterfall Lodge
2893 Kaiwiki Rd, Hilo, HI
9/10 Wonderful! (14 reviews)
"This has been one of the most special places I’ve ever been to. The sounds of the forest at night are surreal and can touch your soul. I’ve only spent one night at the cabin but I will never forget my time here. The cabins are super cute, clean, and comfortable. The short path to the lodge with bathrooms ..."
Reviewed on 28 July 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
