Kona Paradise Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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.
Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
Historic Kailua Village
Price was CA $2,910, price is now CA $1,535 per person
CA $1,535
per person
Apr 18 - Apr 24
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
8.6/10 Excellent! (477 reviews)
The room was the most poorly equipped condo we have ever stayed in. Very few kitchen utensils, tiny skillets, tiny coffee pot. No food storage bags or covered containers. Rusty freezer. The outside facilities were nice, clean pool and hot tub, nice gas grills. Not enough umbrellas for shade. Stayed in E3, below street level. Would not recommend.

Reviewed on Mar 1, 2026

Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
Price was CA $4,103, price is now CA $2,506 per person
CA $2,506
per person
May 2 - May 9
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
7/10 Good! (345 reviews)
Convienience because of central location. We had a pool view balcony. Less expensive. A good option to consider.

Reviewed on Mar 10, 2026

Lea Casa at Casa de Emdeko

Lea Casa at Casa de Emdeko

3.5 out of 5
Holualoa Village
Price was CA $3,665, price is now CA $2,265 per person
CA $2,265
per person
May 18 - May 25
found 14 hours ago
Roundtrip flight included
Edmonton (YEG) to Kailua-Kona (KOA)
9/10 Wonderful! (71 reviews)
The unit was perfect! Everything you need was there, newer and clean. The furniture and bed were comfortable. The complex is very nice!

Reviewed on Feb 20, 2026

Mauna Lani, Auberge Collection

Mauna Lani, Auberge Collection

5 out of 5
Price was CA $8,032, price is now CA $4,993 per person
CA $4,993
per person
May 22 - May 29
found 20 hours ago
Roundtrip flight included
Toronto (YTO) to Kailua-Kona (KOA)
9.4/10 Exceptional! (1,001 reviews)
The whole experience at Mauna Lani was top-notch. Food is terrific (especially Canoe House; fabulous meal and service!), hospitality was warm and welcoming, the room was clean and comfortable with an incredible view, the golf courses and pools and beach amenities were five-star, and the overall vibe was relaxing and posh without being pretentious. Excited to return…hopefully soon!

Reviewed on Feb 28, 2026

Sea Village

Sea Village

2.5 out of 5
Holualoa Village
Price was CA $3,288, price is now CA $2,221 per person
CA $2,221
per person
May 12 - May 19
found 15 hours ago
Roundtrip flight included
Edmonton (YEG) to Kailua-Kona (KOA)
8.8/10 Excellent! (130 reviews)
Room was clean with a great view of the ocean would recommend.

Reviewed on Feb 6, 2026

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! (284 reviews)
The host was very welcoming and took extra steps to make sure we were enjoying our stay. The house is a well designed, well thought out place making our stay very relaxing and peaceful. The ocean can be viewed from every room. It was exceptionally clean and well stocked.

Reviewed on Feb 25, 2026

Get rates
Ocean Beach Home In The Heart Of Authentic Old Hawaii
Oceanview Escape in Captain Cook | Peaceful Island Retreat

Oceanview Escape in Captain Cook | Peaceful Island Retreat

Captain Cook HI
9/10 Wonderful! (63 reviews)
The view of the ocean was the best part. The spade itself has what you need as a base of operations. The hosts were very responsive and easy to work with.

Reviewed on Mar 2, 2026

Get rates
Oceanview Escape in Captain Cook | Peaceful Island Retreat
180 Degree Ocean View! Steps to Beach! REDUCED rate May+June 2026

180 Degree Ocean View! Steps to Beach! REDUCED rate May+June 2026

Captain Cook HI
9.6/10 Exceptional! (105 reviews)
Wonderful place to sit on the screened porch and look out over the ocean. Zero issues with the house except I had trouble getting my wife to leave. Very responsive host.

Reviewed on Feb 13, 2026

Get rates
180 Degree Ocean View! Steps to Beach! REDUCED rate May+June 2026
See all 1,047 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Kona Paradise vacation package cost?
From as little as CA $1,535, 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 vacation.
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 vacation?
While prices do change, we generally advise booking your vacation 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 vacation 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 organizing 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 vacation 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 vacation 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 vacation 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 vacation, 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

4.5/5(70 reviews)

Visit the historic walled refuge of Hawaiian lawbreakers, the only place on the island where their lives would be spared.

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

Captain Cook Monument

4.5/5(57 reviews)

Hike, kayak or take a boat cruise to the monument celebrating the life of the famous British explorer.

Captain Cook Monument

Ho'okena Beach Park

4/5(1 review)

Why not spend a lazy afternoon at Ho'okena Beach Park during your trip to Captain Cook? While you're in the area, stroll along the seaside.

Ho'okena Beach Park

Things to do

Scuba divers look at large manta ray up close

Night Manta Ray Experience at Manta Ray Village from Keauhou Harbor

CA $201
per traveller
94% of travellers recommend
Night Manta Ray Experience at Manta Ray Village from Keauhou Harbor
Manta Ray Night Snorkel at Kona, Big Island

Manta Ray Night Snorkel at Kona, Big Island

CA $79
per adult
94% of travellers recommend
Manta Ray Night Snorkel at Kona, Big Island
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.