Kona Paradise Holidays from NZ$3,551

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

Top Holiday Package Deals in Kona Paradise

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$4,473, price is now NZ$3,551 per person
NZ$3,551
per person
12 Dec - 19 Dec
found 2 hours 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

Holua Resort

3.5 out of 5
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 2 hours 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

Paniolo Greens At Waikoloa

Paniolo Greens At Waikoloa

3 out of 5
Price was NZ$4,697, price is now NZ$3,778 per person
NZ$3,778
per person
12 Dec - 19 Dec
found 2 hours ago
Return direct flight included
Auckland (AKL) to Kailua-Kona (KOA)
9.4/10 Exceptional! (1,006 reviews)
loved every bit of it

Reviewed on 20 Sept 2025

Kohala Village Inn

Kohala Village Inn

2.5 out of 5
Price was NZ$4,723, price is now NZ$3,813 per person
NZ$3,813
per person
12 Dec - 19 Dec
found 2 hours 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

Kona Coast Resort

3.5 out of 5
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 2 hours 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

Our pick of the best Kona Paradise Hotel Deals

180 Degree Ocean View! Steps to Beach! from $219/Night + Fees!

180 Degree Ocean View! Steps to Beach! from $219/Night + Fees!

Captain Cook
9.4/10 Exceptional! (100 reviews)
Two Weeks In Paradise
"We loved living here! For two incredible weeks, this home was our personal slice of paradise. We lived with the windows and doors open nearly all the time, letting in the breeze, the birdsong, and the peaceful rhythm of the island. Our daughter loved sleeping on the futon on the lanai most nights, ..."

Reviewed on 21 June 2025

Get rates
180 Degree Ocean View! Steps to Beach! from $219/Night + Fees!
Ocean Beach Home In The Heart Of Authentic Old Hawaii

Ocean Beach Home In The Heart Of Authentic Old Hawaii

Captain Cook
10/10 Exceptional! (260 reviews)
"This home was even nicer than it appeared in the listing photos. The decks are enormous and provide an ocean view as well as a hillside view. This house is the last house on the road so the view across the hillside is unobstructed. The neighborhood beach is across the street and we never saw more ..."

Reviewed on 21 Sept 2025

Get rates
Ocean Beach Home In The Heart Of Authentic Old Hawaii
Peaceful Paradise: Oceanfront Views - Steps from Pebble Beach

Peaceful Paradise: Oceanfront Views - Steps from Pebble Beach

Captain Cook
9/10 Wonderful! (93 reviews)
"The property was clean and the ocean view was AMAZING! We loved the location and the proxinity to everything! The kitchen was well-stocked with dishes, silverware, pots and pans, coffee pots and even some essentials that you may have forgotten. Check-in was a breeze!"

Reviewed on 9 Aug 2025

Get rates
Peaceful Paradise: Oceanfront Views - Steps from Pebble Beach
See all 1,037 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$3,551, 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

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
Puʻuhonua o Honaunau National Historical Park

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

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 beautiful beaches or seek out the snorkelling spots.

Kona Coffee Living History Farm

Activities

Up close and personal, Joe shows and explains the world of bees!

Experience Our Honey Farm And Beekeeping Tour

NZ$51
per adult
100% of travellers recommend
Experience Our Honey Farm And Beekeeping Tour
Coffee Brewing workshop

Coffee Brewing Workshop

NZ$34
per adult
100% of travellers recommend
Coffee Brewing Workshop
Kealakekua Outrigger Canoe Tour

Guided Outrigger Canoe Tour in Kealakekua Bay

NZ$265
per adult
100% of travellers recommend
Guided Outrigger Canoe Tour in Kealakekua Bay
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.