Kona Paradise Holidays from NZ$2,207

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    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.
Paniolo Greens At Waikoloa

Paniolo Greens At Waikoloa

3 out of 5
per person
25 Aug - 31 Aug
found 18 hours ago
Return direct flight included
Christchurch (CHC) to Kailua-Kona (KOA)
9.4/10 Exceptional! (1,007 reviews)
Great stay, clean rooms, friendly staff

Reviewed on 20 Jun. 2025

Mauna Lani, Auberge Resorts Collection

Mauna Lani, Auberge Resorts Collection

5 out of 5
Save 100% on your flight
per person
25 Aug - 31 Aug
found 18 hours ago
Return direct flight included
Christchurch (CHC) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,005 reviews)
Words cannot express how amazing this resort is!!! Our experience staying at the Mauna Lani was beyond excellent! The resort is absolutely gorgeous, nestled on Big Island's west side surrounded by superb views of the coast, volcanos and nearby lava rock fields. The grounds are absolutely stunning, the facilities are top notch with lots of attention to detail and the property has a nice white sand beach in a bay where lots of wildlife seem to congregate (we saw 5 sea turtles in the water one morning!). The views of the sunset here are amazing and can be seen either from the beach, walking along the walkway riding along the coast or from the beautiful pools on property. The resort is pretty remote from a lot of places, and we needed 2 1/2 hours to drive down to Volcanoes National park but being so isolated and disconnected was the best! Our room was an oceanfront room with a beautiful view looking west (sunsets here were amazing to see to!). We found the room very luxurious, roomy and clean. The fine dining restaurant Canoe House was excellent in terms of the taste & quality of the food and the service, plus the resort has a bar near the pools and a little market for buying lots of snacks and drinks. We recommend this hotel to anyone staying on Big Island!!!

Reviewed on 12 Jun. 2025

Royal Kona Resort

Royal Kona Resort

3.5 out of 5
Historic Kailua Village
per person
25 Aug - 31 Aug
found 18 hours ago
Return direct flight included
Christchurch (CHC) to Kailua-Kona (KOA)
8.2/10 Very Good! (2,587 reviews)
On the water. Great restaurant with ocean views. Very friendly staff. Great location to lots of restaurants and shopping. Shuttle service to other beaches in Kona. On the downside, there is no microwave in room.

Reviewed on 23 Jun. 2025

Hilton Waikoloa Village

Hilton Waikoloa Village

4 out of 5
per person
25 Aug - 31 Aug
found 18 hours ago
Return direct flight included
Christchurch (CHC) to Kailua-Kona (KOA)
8.2/10 Very Good! (1,023 reviews)
Top notch place . Friendly . Pricey but you are in Hawaii

Reviewed on 23 Jun. 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! (99 reviews)
Heaven on a hill
"We love the house- hate the humidity. Of course, that is common to the whole island,,,,We had daily visits from a gecko we named Gary. At least we think it was the same little fellow; we only saw two geckos simultaneously once Plus, there's a cute little baby gecko in the bedroom who is shy and climbs ..."

Reviewed on 29 Mar. 2025

Get rates
180 Degree Ocean View! Steps to Beach! from $219/Night + Fees!
Take Your Breath Away!
Take Your Breath Away!
Captain Cook
True to its name!
"The location and view of the house is fantastic. There is a full-time rental in “basement” of property with its own entrance, but you wouldn’t know they are there. The house was very comfortable and allows you and your group to fully enjoy time together relaxing, making meals and hanging out at the ..."

Reviewed on 5 Dec. 2024

Get rates
Take Your Breath Away!
Kona Paradise - Stunning Ocean Views from Lanai - Captain Cook, Hawaii
Kona Paradise - Stunning Ocean Views from Lanai - Captain Cook, Hawaii
Captain Cook
8.8/10 Excellent! (43 reviews)
Glorious view and local snorkeling!
"Property was great with excellent gear provided. Was disappointed there was no laundry soap even after I contacted you."

Reviewed on 19 Mar. 2025

Get rates
Kona Paradise - Stunning Ocean Views from Lanai - Captain Cook, Hawaii
See all 972 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$2,207, 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

4/5(17 reviews)

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

4.5/5(10 reviews)

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

Coffee Brewing workshop

Coffee Brewing Workshop

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

Guided Outrigger Canoe Tour in Kealakekua Bay

NZ$256
per adult
100% of travellers recommend
Guided Outrigger Canoe Tour in Kealakekua Bay
Up close and personal, Joe shows and explains the world of bees!

Experience Our Honey Farm And Beekeeping Tour

NZ$50
per adult
100% of travellers recommend
Experience Our Honey Farm And Beekeeping Tour
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.