Papa 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 Papa 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 1 day 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 1 day 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 1 day ago
Return direct flight included
Auckland (AKL) to Kailua-Kona (KOA)
8.4/10 Very good! (2,822 reviews)
The pictures are VERY deceiving!!

Reviewed on 13 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 1 day 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 1 day 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

Papa Holiday

Our pick of the best Papa Hotel Deals

Dragonfly Ranch

Dragonfly Ranch

3 out of 5
84-5146 Keala O Keawe Road Captain Cook HI
Fully refundableReserve now, pay when you stay
The price is NZ$368 per night from 25 Nov to 26 Nov
NZ$368
25 Nov - 26 Nov
includes taxes & fees
Dragonfly Ranch
Hale-hoola B & B

Hale-hoola B & B

3 out of 5
85-4577 Mamalahoa Hwy Captain Cook HI
9.2/10 Wonderful! (229 reviews)
"Lovely hosts, amazing breakfast and a great location"

Reviewed on 5 Nov 2026

Get rates
Hale-hoola B & B
Kona Ocean Villa with Pool, Hot Tub

Kona Ocean Villa with Pool, Hot Tub

Captain Cook HI
9.6/10 Exceptional! (10 reviews)
"If you are looking for a unique, memorable experience, this is THE PLACE to stay. The house itself feels like an experience. There wasn't a need to leave We loved the grocery store 25 minutes away, and the fruit basket provided by the hosts was AMAZING. I would rank this as my favorite vrbo experience ..."

Reviewed on 30 Oct 2026

Get rates
Kona Ocean Villa with Pool, Hot Tub
See all 118 properties in Papa
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.

What to do in Papa

Kona Snorkel Tour: Captain Cook Reef Snorkel, Dolphin & Sea Caves

Kona Snorkel Tour: Captain Cook Reef Snorkel, Dolphin & Sea Caves

NZ$122
per adult
86% of travellers recommend
Kona Snorkel Tour: Captain Cook Reef Snorkel, Dolphin & Sea Caves
PM Sail & Snorkel Captain Cook Monument at Kealakekua Bay

Catamaran Snorkel & Sail at Kealakekua Bay & Captain Cook

NZ$216
per adult
100% of travellers recommend
Catamaran Snorkel & Sail at Kealakekua Bay & Captain Cook
Manta Ray Night Snorkel at Kona Big Island Manta Rays Guaranteed

Manta Ray Night Snorkel at Kona Big Island Manta Rays Guaranteed

NZ$174
per adult
96% of travellers recommend
Manta Ray Night Snorkel at Kona Big Island Manta Rays Guaranteed
See all activities in Papa

Frequently asked questions

How much does a Papa holiday package cost?
You can pick up a holiday package to this top destination from NZ$5,105 on Expedia. However, how much your holiday to Papa costs will depend on factors like the length of stay, season and hotel choice.
What are the cheapest months to go to Papa?
To pick up cheap Papa holiday packages, plan your getaway outside of peak periods like public holidays and major festivals. You'll generally find lower prices and better availability when it's less busy.
How many days is enough for Papa?
With a well-planned itinerary, you can easily hit the top Papa sights in a handful of days. But if you'd like to discover hidden spots or take day trips, think about booking your Papa holiday for longer.
How to find the best Papa package deals?
Bagging a cheap Papa package deal is a cinch with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your maximum budget, add a couple of filters and browse what's available. You can tweak your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Order the results by "Price: low to high" to discover the most affordable Papa package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Papa holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to arranging flights and accommodation separately. Better still, you can customise your Papa getaway to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Explore our bundles to see how much you can save.
When to book a holiday package to Papa?
If you have your Papa holiday dates locked in, book as early as you can to bag some fantastic deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are perfect for jetting off on a whim.
How to plan a trip to Papa?

  1. Choose when to travel: Check your calendar and get your bags packed. Your favourite season and the activities on offer will also help you decide when to visit Papa.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and meals to airfares and activities. Your hotel will probably be the largest expense during your trip to Papa.
  3. Set the duration of your trip: Start by compiling a list of the activities and sights you want to experience in Papa. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your bookings: With your travel dates in order, you can combine your hotels, flights, car rental and more into a tailored Papa holiday package.

Explore a world of travel with Expedia

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