Kona Paradise Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in Kona Paradise

OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
78-128 Ehukai Street, Kailua-Kona, HI
The price is 7.840.079 ₫ per night from 24 Aug to 25 Aug
7.840.079 ₫
10.330.979 ₫ total
24 Aug - 25 Aug
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
"Beautiful resort with two pools, one was adults only. Restaurants were very good as well. Would definitely recommend"

Reviewed on 7 Aug 2025

OUTRIGGER Kona Resort and Spa
Kona Coast Resort

Kona Coast Resort

3.5 out of 5
78-6842 Alii Dr, Kailua-Kona, HI
9/10 Wonderful! (1,336 reviews)
"The location is superb and the property very well maintained. The staff of this resort was helpful and very well equipped. There are beaches and a shopping mall in easy walking distance. Snorkeling equipment is available at the resort. In short this a complete vacation package, would definitely ..."

Reviewed on 7 Aug 2025

Get rates
Kona Coast Resort
Castle Kanaloa at Kona

Castle Kanaloa at Kona

3 out of 5
78-261 Manukai Street, Kailua-Kona, HI
7.6/10 Good! (449 reviews)
"The view of this property was simply out of this world amazing. Every single morning we felt like we were in heaven! The room was lovely with plenty of space for everyone in our party. It almost felt like we were in a place outside of time. We will definitely be coming back here."

Reviewed on 25 Jul 2025

Get rates
Castle Kanaloa at Kona
See all 1,013 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 , 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 1null000null000 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.

Popular places to visit

Captain Cook Monument which includes rugged coastline and boating

Captain Cook Monument

Learn about the local history of Honaunau-Napoopoo with a stop at Captain Cook Monument. Stroll along the beautiful beaches or discover the area's spectacular coral reefs.

Captain Cook Monument
Pu'uhonua o Honaunau National Historical Park

Pu'uhonua o Honaunau National Historical Park

Explore the lovely green spaces of Pu'uhonua o Honaunau National Historical Park and enjoy the snorkelling in Honaunau-Napoopoo. While you're in the area, stroll along the seaside.

Pu'uhonua o Honaunau National Historical Park
Painted Church showing a church or cathedral, interior views and art

Painted Church

Find out about the history of Honaunau-Napoopoo when you spend time at Painted Church. Wander the seaside and beautiful beaches in the area.

Painted Church