Paauilo Holidays from NZ$5,105

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Hale Maluhia Country Inn

3.5 out of 5
Holualoa Village
Price was NZ$5,977, price is now NZ$5,105 per person
NZ$5,105
per person
23 Dec - 30 Dec
found 7 hours ago
Return direct flight included
Auckland (AKL) to Kailua-Kona (KOA)
9/10 Wonderful! (212 reviews)
We met David and he was wonderful, especially with showing us around after we arrived late. The room was well kept and it was wonderful falling asleep to the sounds of nature at night

Reviewed on 26 Oct 2026

Royal Sea Cliff Kona by OUTRIGGER

Royal Sea Cliff Kona by OUTRIGGER

4 out of 5
Holualoa Village
Price was NZ$8,894, price is now NZ$6,628 per person
NZ$6,628
per person
23 Dec - 30 Dec
found 7 hours ago
Return direct flight included
Auckland (AKL) to Kailua-Kona (KOA)
8.6/10 Excellent! (595 reviews)

PACIFIC 19 Kona

PACIFIC 19 Kona

3.5 out of 5
Historic Kailua Village
Price was NZ$7,450, price is now NZ$5,893 per person
NZ$5,893
per person
23 Dec - 30 Dec
found 7 hours ago
Return direct flight included
Auckland (AKL) to Kailua-Kona (KOA)
8.4/10 Very good! (2,822 reviews)
The staff and rooms are always great! I have stayed here 5 times now and I will be back for sure! Front desk and housekeeping are always so sweet!

Reviewed on 11 Nov 2026

OUTRIGGER Kona Resort & Spa

OUTRIGGER Kona Resort & Spa

4 out of 5
Keauhou
Price was NZ$8,158, price is now NZ$6,527 per person
NZ$6,527
per person
23 Dec - 30 Dec
found 7 hours ago
Return direct flight included
Auckland (AKL) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,261 reviews)
It was a nice place to stay.

Reviewed on 12 Nov 2026

Castle Kanaloa at Kona

Castle Kanaloa at Kona

3 out of 5
Keauhou
Price was NZ$6,981, price is now NZ$5,890 per person
NZ$5,890
per person
23 Dec - 30 Dec
found 7 hours ago
Return direct flight included
Auckland (AKL) to Kailua-Kona (KOA)
7.8/10 Good! (495 reviews)
Staff was super friendly and the condo had newer furniture and flooring and was well maintained. Would definitely come back!

Reviewed on 27 Sept 2026

Paauilo Holiday

Our pick of the best Paauilo Hotel Deals

Castle Waimea Country Lodge

Castle Waimea Country Lodge

2.5 out of 5
65-1210 Lindsey Rd Kamuela HI
Fully refundable
The price is NZ$387 per night from 13 Dec to 14 Dec
NZ$387
13 Dec - 14 Dec
includes taxes & fees
7.4/10 Good! (581 reviews)
"Staff was kind and helpful"

Reviewed on 9 Nov 2026

Castle Waimea Country Lodge
Hamakua Hotel

Hamakua Hotel

4 out of 5
28-3514 Hawaii Belt Rd Honomu HI
10/10 Exceptional! (66 reviews)
"This property was the highlight of our trip to Hilo. The gourmet dinner and included breakfasts were terrific. We will plan to come back!"

Reviewed on 10 Oct 2026

Get rates
Hamakua Hotel
Hamakua Guesthouse

Hamakua Guesthouse

2.5 out of 5
28-1435 Old Mamalahoa Hwy. Pepeekeo HI
Fully refundableReserve now, pay when you stay
The price is NZ$188 per night from 16 Nov to 17 Nov
NZ$188
16 Nov - 17 Nov
includes taxes & fees
Hamakua Guesthouse
See all 110 properties in Paauilo
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.

Frequently asked questions

How much does a Paauilo holiday package cost?
You'll find cheap prices from NZ$5,105 on Expedia for your Paauilo escape. However, a range of factors like the season, choice of hotel and length of stay will influence how much your holiday to Paauilo costs.
What are the cheapest months to go to Paauilo?
January, February and April are great times to look for cheap Paauilo holiday packages. Choosing to travel in less busy months means you can typically find better prices on accommodation and flights.
How many days is enough for Paauilo?
With a well-organised itinerary, you can easily hit the main Paauilo sights in a handful of days. But if you'd like to discover lesser-known spots or take day trips, think about booking your Paauilo holiday for longer.
How to find the best Paauilo package deals?
Use Expedia's filters to help you find some great Paauilo package deals. When you start your search, just set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Paauilo package deals in the off-peak season. Switch up your travel dates and you may land even better discounts. As a rule of thumb, it's typically best to book your holiday package as early as possible.
Is it cheaper to book a Paauilo holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically snag a better deal than booking each component separately. And you'll still enjoy the flexibility to create a personalised Paauilo holiday by choosing your favourite type of stay, airline and car class.
When to book a holiday package to Paauilo?
Secure incredible discounts by reserving your flights in advance with Expedia. If being spontaneous is more your style, take advantage of our last-minute deals for a spur-of-the-moment Paauilo getaway.
How to plan a trip to Paauilo?

  1. Choose when to travel: Check your calendar and get your bags packed. Your preferred time of year and the activities available will also help you decide when to holiday in Paauilo.
  2. Figure out your budget: Make sure you have enough money to pay for everything from dining out and transportation to airfares and activities. Your accommodation will probably be the largest expense during your trip to Paauilo.
  3. Decide how long to go away for: Now that you're up to speed on Paauilo, you can work out the perfect length of your break. Put together a rough plan and give yourself enough time to get through everything on your must-do list.
  4. Bundle your bookings: With your travel dates in order, you can combine your car rental, flights, hotels and more into a customised Paauilo holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.