Kona Paradise Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Kona Paradise Holiday

Experience the best of what Kona Paradise has to offer with a Kona Paradise holiday package. From its coastal beaches and walking to its views, it's not hard to be charmed by this hilly neighbourhood. Fit in some sightseeing on your trip to Kona Paradise. Make sure you check out leading nearby attractions such as South Kona Beaches and Pebbles Beach. No matter what your dream Kona Paradise holiday looks like, you can make it a reality with Expedia.

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! (296 reviews)
"This home is absolutely stunning, and in one of our favorite places. Every touch, whether construction or design, was considered deliberately and intelligently. Gregg, the host, is very easy to communicate with. We especially enjoyed the view, the sound of the ocean, and the privacy. We will be back ..."

Reviewed on 29 July 2026

Get rates
Ocean Beach Home In The Heart Of Authentic Old Hawaii
"CHOOSE YOUR CRUISE" Special! Enjoy PANORAMIC OCEAN Views- Ask-Fall Special!

"CHOOSE YOUR CRUISE" Special! Enjoy PANORAMIC OCEAN Views- Ask-Fall Special!

KONA COAST HI
9.8/10 Exceptional! (162 reviews)
"We had a wonderful time. Host was great. House was clean, patio deck was awesome to sit out on and watch the sunset. Would definitely stay again."

Reviewed on 30 Mar 2026

Get rates
"CHOOSE YOUR CRUISE" Special! Enjoy PANORAMIC OCEAN Views- Ask-Fall Special!
OUTRIGGER Kona Resort & Spa

OUTRIGGER Kona Resort & Spa

4 out of 5
78-128 Ehukai Street Kailua-Kona HI
Fully refundableReserve now, pay when you stay
The price is AU$471 per night from 19 Aug to 20 Aug
AU$471
19 Aug - 20 Aug
includes taxes & fees
8.8/10 Excellent! (1,170 reviews)
"My family and I had a very nice stay at the Outrigger in Kona. The hotel was close to everything yet far enough away from downtown Kona that it felt peaceful and secluded. We enjoyed the hotel room, the gym, and the beautiful area surrounding the hotel. We had one problem with our air conditioner ..."

Reviewed on 2 Aug 2026

OUTRIGGER Kona Resort & Spa
See all 1,105 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kona Paradise holiday package cost?
From as little as , 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.

Stay near popular Kona Paradise attractions

South Kona Beaches

10.0/10 (1 review)
Why not spend a lazy afternoon at South Kona Beaches during your trip to Captain Cook?
See properties

Activities

Scuba divers look at large manta ray up close

Manta Ray Night Snorkel at famed Manta Ray Village from Keauhou Harbor

AU$189
per traveller
96% of travellers recommend
Manta Ray Night Snorkel at famed Manta Ray Village from Keauhou Harbor
PM Sail & Snorkel Captain Cook Monument at Kealakekua Bay

Catamaran Snorkel & Sail at Kealakekua Bay & Captain Cook

AU$195
per adult
100% of travellers recommend
Catamaran Snorkel & Sail at Kealakekua Bay & Captain Cook
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.