Kona Paradise Holidays from NZ$652

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

Top Holiday Package Deals in Kona Paradise

Price found within the past 48 hours. Click for updated prices.
Gingerhill Farm Retreat

Gingerhill Farm Retreat

3 out of 5
Save 100% on your flight
Price was NZ$918, price is now NZ$652 per person
NZ$652
per person
20 Apr - 23 Apr
found 17 hours ago
Return flight included
Honolulu (HNL) to Kailua-Kona (KOA)
8.8/10 Excellent! (78 reviews)
When I booked our stay at Gingerhill, I had no idea what to expect outside of an experience that would be unlike the typical room and board my partner and I are accustomed to. I can honestly say that this may be one of the most special stays that we have had the pleasure of experiencing. Falling asleep to the sounds of the forest in the Jungle Canopy and cohabiting alongside nature allowed us to seclude and connect in between adventures on the island. A charming, intimate, and surprisingly comfortable stay, we will be returning to this special place and recommend it to anyone who is open to connecting with the beautiful nature of the island.

Reviewed on 6 Jan 2026

Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
Historic Kailua Village
Save 100% on your flight
Price was NZ$1,677, price is now NZ$931 per person
NZ$931
per person
20 Apr - 23 Apr
found 17 hours ago
Return flight included
Honolulu (HNL) to Kailua-Kona (KOA)
8.6/10 Excellent! (458 reviews)
Room was clean, loved the view, bed was comfortable. Great location.

Reviewed on 6 Feb 2026

Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
Save 100% on your flight
Price was NZ$1,179, price is now NZ$726 per person
NZ$726
per person
20 Apr - 23 Apr
found 17 hours ago
Return flight included
Honolulu (HNL) to Kailua-Kona (KOA)
7/10 Good! (333 reviews)
Staff was great but it was a real process getting the correct password for our wifi. It was just out of date and they had to contact the rental company over in Maui. Otherwise we had a nice time!

Reviewed on 28 Dec 2025

Mauna Lani, Auberge Collection

Mauna Lani, Auberge Collection

5 out of 5
Save 100% on your flight
Price was NZ$3,089, price is now NZ$2,028 per person
NZ$2,028
per person
20 Apr - 23 Apr
found 17 hours ago
Return flight included
Honolulu (HNL) to Kailua-Kona (KOA)
9.4/10 Exceptional! (1,002 reviews)
Top notch hotel. Class personified! Amazing service, food, and drinks. If you’re looking to splurge on an elite vacation, no where better than Mauna Lani! Thank you!

Reviewed on 9 Feb 2026

Royal Sea Cliff Kona by OUTRIGGER

Royal Sea Cliff Kona by OUTRIGGER

3 out of 5
Holualoa Village
Save 100% on your flight
Price was NZ$1,612, price is now NZ$1,136 per person
NZ$1,136
per person
20 Apr - 23 Apr
found 17 hours ago
Return flight included
Honolulu (HNL) to Kailua-Kona (KOA)
8.6/10 Excellent! (553 reviews)
The courtesy of the staff. Hot spa! Very clean. Even the guest's were friendly probably because of the nice staff. I should have mentioned the microwave may not spin completely. It still git our dinner hot.

Reviewed on 25 Jan 2026

Our pick of the best Kona Paradise Hotel Deals

Ocean Beach Home In The Heart Of Authentic Old Hawaii

Ocean Beach Home In The Heart Of Authentic Old Hawaii

Captain Cook HI
10/10 Exceptional! (266 reviews)
We stayed Jan19-23 2026. This is not your typical VRBO. This new beach house is luxurious, even posh! Wonderful deck with lots of comfortable furniture and great ocean views. It has a double bed and 2 twins in the middle. Master bedroom with its own bath is separate, only accessible from the deck, ...

Reviewed on 24 Jan 2026

Get rates
Ocean Beach Home In The Heart Of Authentic Old Hawaii
Stunning ocean views guest house in Kona Paradise, quiet & safe neighborhood.

Stunning ocean views guest house in Kona Paradise, quiet & safe neighborhood.

Captain Cook HI
9.4/10 Exceptional! (41 reviews)
Magnificent sea view, very friendly owner, and pleasant apartment. Only minor drawbacks: the dishes could be better organized and clean.

Reviewed on 9 Jan 2026

Get rates
Stunning ocean views guest house in Kona Paradise, quiet & safe neighborhood.
Oceanview Escape in Captain Cook | Peaceful Island Retreat

Oceanview Escape in Captain Cook | Peaceful Island Retreat

Captain Cook HI
8.8/10 Excellent! (45 reviews)
We loved this welcoming home-away-from-home during our time on the Big Island - mahalo!

Reviewed on 12 June 2025

Get rates
Oceanview Escape in Captain Cook | Peaceful Island Retreat
See all 1,050 properties in Kona Paradise
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 Kona Paradise holiday package cost?
From as little as NZ$652, you can build your own Kona Paradise package. Simply combine flights, hotels and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Kona Paradise?
One of the simplest ways to save dollars (and time) is to bundle your bookings with Expedia. Flights, rental cars, hotels and activities — we've got them all. Choose the combination that suits your style and see your savings stack up. We know a package deal is never one-size-fits-all. That's why Expedia offers over 550 airlines and 1 000 000 hotels across the world, which lets you customize your Kona Paradise holiday.
Where should I stay in Kona Paradise?
A trip to Kona Paradise has to include Puuhonua o Honaunau National Historical Park and Captain Cook Monument. Book a room right nearby for quick access to these terrific tourist attractions.
What are the top hotels in Kona Paradise?
Get your trip off to a flying start by booking a stay at Panoramic Coastline Views In A Creative Tri Level Home. It's one of most popular properties in Kona Paradise. Another comfortable option is Stunning Ocean Views Guest House In Kona Paradise.
How far in advance should I book my Kona Paradise holiday?
While prices do change, we generally advise booking your holiday as soon as possible. Many international airfares can be found on Expedia up to 12 months in advance. If circumstances have left you booking last minute, you might still get lucky. Cheap journeys to Kona Paradise sometimes appear just weeks before departure.
What does an Expedia Kona Paradise travel package include?
From flights and hotels to rental cars, Expedia can help you shape a Kona Paradise package that's ideal for you. Heading off for a few weeks? Give some thought to a hotel, rental car and flight bundle. If you're taking a short break, a hotel and flight deal could be what you're after. Tours and activities can be added once you've made your booking. Our holiday packages make it easy to plan and save.
What should I know before booking a Kona Paradise travel package?
You'll score great savings when you bundle your flights, hotels and rental cars into a package. Not only that, booking everything in one spot simply makes planning easier. So why waste your money or time? Whether you're organising a fancy romantic getaway or a low-cost family break, check out our package deals today.
Can I choose my airline with a Kona Paradise Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our packages give you the flexibility to pick from available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Kona Paradise holiday package?
Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Kona Paradise holiday package at no cost if you booked in the last 24 hours. However, you may be charged a fee by your airline, hotel or car rental company if you booked more than 24 hours ago. If life gets in the way of your holiday, look up our Customer Service Portal for further information.

Discover the most popular places to visit in Kona Paradise

Pu\'uhonua o Honaunau National Historical Park which includes a park and tropical scenes

Puʻuhonua o Honaunau National Historical Park

One of Hawaii’s most famous landmarks, this park is bursting with history and home to remarkable archaeological ruins.

Puʻuhonua o Honaunau National Historical Park
Captain Cook Monument showing rocky coastline and boating

Captain Cook Monument

The spot where British explorer, Captain James Cook, met his fate in Hawaii is now the perfect starting point from which to explore the seas.

Captain Cook Monument

Kona Coffee Living History Farm

You can spend time exploring the galleries in Kona Coffee Living History Farm during your travels in Captain Cook. Stroll along the seaside or seek out the snorkelling spots.

Kona Coffee Living History Farm

Activities

Dolphin, Sea Cave & Captain Cook Snorkel Combo in Kealakekua Bay

Dolphin, Sea Cave & Captain Cook Snorkel Combo in Kealakekua Bay

NZ$155
per adult
94% of travellers recommend
Dolphin, Sea Cave & Captain Cook Snorkel Combo in Kealakekua Bay
Award Winning Farm Tour: Coffee, Chocolate and Unique Gifts

Award Winning Farm Tour: Coffee, Chocolate and Unique Gifts

NZ$87
per adult
100% of travellers recommend
Award Winning Farm Tour: Coffee, Chocolate and Unique Gifts
See all activities in Captain Cook
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.