Kona Paradise Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
Price was CA $2,074, price is now CA $997 per person
CA $997
per person
Oct 21 - Oct 28
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kailua-Kona (KOA)
7/10 Good! (325 reviews)
Pleasantly surprised! Close to everything!

Reviewed on Aug. 13, 2025

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,822, price is now CA $1,300 per person
CA $1,300
per person
Nov 15 - Nov 22
found 1 hour ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
8.6/10 Excellent! (432 reviews)
We really enjoyed our stay. The staff was friendly, the condo was roomy and cozy. The only reason I didn’t leave 5 stars is because the pool was having maintenance done 4 out of the 6 days we were there and we weren’t made aware prior. Also, the extra linens for the pull out bed were soiled. But having a washer and dryer in the condo it was an easy fix.

Reviewed on Aug. 24, 2025

Aston Kona by the Sea

Aston Kona by the Sea

4 out of 5
Holualoa Village
Price was CA $2,266, price is now CA $1,361 per person
CA $1,361
per person
Nov 11 - Nov 17
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,107 reviews)
Just a lovely apartment - safe, 10 min drive from the town center, pool, beaches were close by and the ocean right behind! Kitchen was well equipped, balcony was beautiful, parking was plenty and mainly it was central to almost everything. We loved everything about the property. We also got pool towels, which was included in the resort fee, and we could take it anywhere and we can return them later.

Reviewed on Aug. 25, 2025

Mauna Lani, Auberge Resorts Collection

Mauna Lani, Auberge Resorts Collection

5 out of 5
Price was CA $5,837, price is now CA $3,709 per person
CA $3,709
per person
Nov 11 - Nov 17
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,000 reviews)
The most beautiful resort we have ever stayed in. Amenities on amenities and incredibly kind staff.They upgraded our room which was so generous and the view was to die for. So peaceful! We loved our time here as we were attending a wedding on the property. Do be warned the dining options are very expensive and there aren’t many affordable options near the property.

Reviewed on Aug. 26, 2025

Hawaii Island Retreat

Hawaii Island Retreat

4 out of 5
Price was CA $1,838, price is now CA $1,168 per person
CA $1,168
per person
Nov 9 - Nov 12
found 12 hours ago
Roundtrip flight included
Edmonton (YEG) to Kailua-Kona (KOA)
8/10 Very Good! (14 reviews)

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 Jun. 21, 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
Get rates
Ocean Beach Home In The Heart Of Authentic Old Hawaii
MEMBERS ONLY DEALS-PANORAMIC Ocean Views!GREAT LOCATION-Voted TOP by TripAdvisor

MEMBERS ONLY DEALS-PANORAMIC Ocean Views!GREAT LOCATION-Voted TOP by TripAdvisor

Kona Coast
Get rates
MEMBERS ONLY DEALS-PANORAMIC Ocean Views!GREAT LOCATION-Voted TOP by TripAdvisor
See all 1,011 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 $997, 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

Captain Cook Monument showing boating and rugged coastline

Captain Cook Monument

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

Captain Cook Monument
Pu'uhonua o Honaunau National Historical Park

Pu'uhonua o Honaunau National Historical Park

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

Ho'okena Beach Park

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

Coffee Brewing workshop

Coffee Brewing Workshop

CA $28
per adult
100% of travellers recommend
Coffee Brewing Workshop
Kealakekua Outrigger Canoe Tour

Guided Outrigger Canoe Tour in Kealakekua Bay

CA $213
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.