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 $4,200 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 Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
Price was CA $2,644, price is now CA $1,678 per person
CA $1,678
per person
Jan 15 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
7/10 Good! (393 reviews)

Fairway Villas Waikoloa by OUTRIGGER

Fairway Villas Waikoloa by OUTRIGGER

4 out of 5
Price was CA $3,224, price is now CA $2,230 per person
CA $2,230
per person
Jan 15 - Jan 22
found 16 hours ago
Roundtrip flight included
Vancouver (YVR) to Kailua-Kona (KOA)
8.8/10 Excellent! (539 reviews)
The entire space was great. Easy to walk to near by shops and very relaxing

Reviewed on Sep 29, 2026

Gingerhill Farm Retreat

Gingerhill Farm Retreat

3 out of 5
Save 100% on your flight
Price was CA $3,518, price is now CA $2,458 per person
CA $2,458
per person
Jan 3 - Jan 10
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kailua-Kona (KOA)
9/10 Wonderful! (96 reviews)
Truly authentic farm

Reviewed on Nov 11, 2026

Fairmont Orchid

Fairmont Orchid

4.5 out of 5
Price was CA $4,862, price is now CA $3,397 per person
CA $3,397
per person
Jan 19 - Jan 25
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,010 reviews)
We ended up leaving this resort because of the construction. They should have notified guests prior to booking. The drilling and noise from the pool area and room went on all day and so we chose to move to another resort. The manager was kind enough to allow us to do that without charge so that is the only plus for this property.

Reviewed on Nov 12, 2026

Club Wyndham Kona

Club Wyndham Kona

3.5 out of 5
Holualoa Village
Price was CA $3,904, price is now CA $2,780 per person
CA $2,780
per person
Jan 15 - Jan 22
found 4 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,000 reviews)
We stayed 4 nights and loved our remodeled 2 bedroom unit (looks better than some pictures we have seen so I think it was remodeled ). The kitchen was perfect for a light breakfast and coffee was provided. Loved the convenience of having a washer and dryer in the unit. Parking was outside and you don’t need to pay extra like some hotels. The two pools/ hot tubs were really nice. The only problem we encountered was the flies at the pool-they were constantly on our bodies! It would have been nice if beach chairs and umbrellas were offered. We would stay here again if we come back but I doubt we would. We didn’t think the beaches were as nice as Maui.

Reviewed on Oct 26, 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! (301 reviews)
"We absolutely loved this ocean home. Some of our most treasured memories were on the lovely lounge chairs looking out to the sunset with a glass of wine. The house had everything we needed for the beach. Didn’t need to bring a thing. Loved the outdoor master shower and decorative details throughout ..."

Reviewed on Oct 21, 2026

Get rates
Ocean Beach Home In The Heart Of Authentic Old Hawaii
Unbelievable OCEAN Views- Voted TOP 1 % of VRBO

Unbelievable OCEAN Views- Voted TOP 1 % of VRBO

KONA COAST HI
9.8/10 Exceptional! (165 reviews)
"This is a truly special place to spend time on the Big Island. The home is light and airy with a wrap-around deck overlooking the ocean and the property gardens. The house is comfortably furnished and beautifully decorated with colorful original art by the owners. The kitchen is stocked with everything ..."

Reviewed on Oct 27, 2026

Get rates
Unbelievable OCEAN Views- Voted TOP 1 % of VRBO
Kona Coast Resort

Kona Coast Resort

3.5 out of 5
78-6842 Alii Dr Kailua-Kona HI
9.2/10 Wonderful! (1,480 reviews)
"The staff, room, location and service were perfect! I will be back for sure! Mahalo for caring for your guests!"

Reviewed on Nov 11, 2026

Get rates
Kona Coast Resort
See all 1,197 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,678, 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.

Stay near popular Kona Paradise attractions

Pebbles Beach

8.0/10 (1 review)
Why not spend a lazy afternoon at Pebbles Beach during your trip to Captain Cook?
See properties

Things to do

PM Sail & Snorkel Captain Cook Monument at Kealakekua Bay

Catamaran Snorkel & Sail at Kealakekua Bay & Captain Cook

CA $173
per adult
100% of travellers recommend
Catamaran Snorkel & Sail at Kealakekua Bay & Captain Cook
Afternoon Snorkel Cruise to Kealakekua Bay State Park

Kealakekua Bay AM or PM Snorkel Tour - Captain Cook Monument with 2 Slides

CA $203
per adult
96% of travellers recommend
Kealakekua Bay AM or PM Snorkel Tour - Captain Cook Monument with 2 Slides
Kona Snorkel Tour: Captain Cook Reef Snorkel, Dolphin & Sea Caves

Kona Snorkel Tour: Captain Cook Reef Snorkel, Dolphin & Sea Caves

CA $97
per adult
86% of travellers recommend
Kona Snorkel Tour: Captain Cook Reef Snorkel, Dolphin & Sea Caves
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.