Paauilo Holidays from NZ$2,268

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
per person
10 Aug - 17 Aug
found 11 hours ago
Return flight included
Auckland (AKL) to Kailua-Kona (KOA)
7/10 Good! (320 reviews)
Kona Islander Inn is a great low cost option for staying in Kona. Its location on Alii Drive makes everything walkable.

Reviewed on 15 Jun. 2025

Gingerhill Farm Retreat

Gingerhill Farm Retreat

3 out of 5
per person
10 Aug - 17 Aug
found 11 hours ago
Return flight included
Auckland (AKL) to Kailua-Kona (KOA)
9/10 Wonderful! (73 reviews)
Peaceful and quiet, a great place to unplug and detach from the modern world and all its amenities. The only down side is the outdoor shower. Basically you have to shower early while the sun is still out. We came back late to our cottage and opted to shower in the morning.

Reviewed on 9 Jun. 2025

Castle Kanaloa at Kona

Castle Kanaloa at Kona

3 out of 5
Kahaluu-Keauhou
per person
10 Aug - 17 Aug
found 11 hours ago
Return flight included
Auckland (AKL) to Kailua-Kona (KOA)
7.6/10 Good! (442 reviews)
We’ve stayed here many times and love it. This was the first time the room wasn’t ready at check in and we had to wait two hours for it to be cleaned. A big bummer after a 6 hour flight but staff was very gracious and gave us complimentary ac for our troubles. Wish I could say the room was clean after waiting but kitchen and bathrooms were not clean so I spent the first hour cleaning them with minimal supplies. Will still return again, just made me sad to see the decline in cleanliness and care of the condo we were in.

Reviewed on 6 Jul. 2025

Aston Kona by the Sea

Aston Kona by the Sea

4 out of 5
Holualoa Village
per person
10 Aug - 17 Aug
found 11 hours ago
Return flight included
Auckland (AKL) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,093 reviews)
Everything good. Will come again.

Reviewed on 6 Jul. 2025

Kona Coast Resort

Kona Coast Resort

3.5 out of 5
Kahaluu-Keauhou
per person
10 Aug - 17 Aug
found 11 hours ago
Return flight included
Auckland (AKL) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,306 reviews)
Great customer service. Caleb made our stay a very nice experience. We got the room we asked for. It was great. Thank you so much for everything and providing outstanding service young man. Definitely we will be staying there in the future. Great place, very quiet and clean. Kudos to the staff.

Reviewed on 9 Jul. 2025

Paauilo Holiday

Our pick of the best Paauilo Hotel Deals

Mahana House Country Inn
Mahana House Country Inn
4 out of 5
29-3825 Pueo'Ihi, Hakalau, HI
The price is NZ$507 per night from 9 Aug to 10 Aug
NZ$507
9 Aug - 10 Aug
includes taxes & fees
9.8/10 Exceptional! (252 reviews)
"Very nice area"

Reviewed on 22 Jun. 2025

Mahana House Country Inn
Hamakua Hotel
Hamakua Hotel
4 out of 5
28-3514 Hawaii Belt Rd, Honomu, HI
9.8/10 Exceptional! (27 reviews)
"Wonderful!!"

Reviewed on 17 Jun. 2025

Get rates
Hamakua Hotel
Kikala Waterfall Lodge
Kikala Waterfall Lodge
3 out of 5
2893 Kaiwiki Rd, Hilo, HI
The price is NZ$232 per night from 16 July to 17 July
NZ$232
16 July - 17 July
includes taxes & fees
9/10 Wonderful! (13 reviews)
"Kikala Waterfall Lodge is a unique experience. Nature is your lullaby. We fell asleep to the sound of flowing water, croaking frogs, and the birds chirping. The rain shower added to the experience. The cabin was clean. The lodge had all you would need -kitchen, bathroom with shower, a living space ..."

Reviewed on 26 Jun. 2025

Kikala Waterfall Lodge
See all 126 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$2,268 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.