Kona Paradise Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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
Price found within the past 48 hours. Click for updated prices.
  • Outdoor pool, sun loungers
    Jun 28 - Jul 1

    Sea Mountain + Flight

    Pahala
    3 nights
    2.5 star property
    9.0/10 - Wonderful (530 reviews)
    "The challenge with the property is there are a set of bylaws that renters agree to regarding things like observing quiet hours and no smoking in common areas. We drew the short straw for the bulk of our stay. We had a first floor unit with a group of 4 younger adults directly above us. One of the young women was having some sort of existential crisis that lead the group to sit on their patio and drink and smoke pot from 11:30 pm till after sunup. They were still at when checked out early at..."
    Reviewed May 10, 2026
    Roundtrip • Oahu (HNL) - Hawaii Island (ITO)
    HNL - ITO • Nonstop ITO - HNL • Nonstop
    Save 100% on your flight
    ￥107,391
    ￥73,619
    per traveler
    found 1 day ago
    Sea Mountain
  • 2 outdoor pools, sun loungers
    Jun 28 - Jul 1

    Lea Casa at Casa de Emdeko + Flight

    Holualoa Village
    3 nights
    3.5 star property
    9.0/10 - Wonderful (77 reviews)
    "This place was awesome, it’s right on the beach and we saw eels, crabs, and fish playing in the reef below. Perfect viewing for sunsets as well. Check in and out was a breeze. Having the full kitchen is nice so we could cook breakfast before we went out and explored. Having the beach towels, coolers, and chairs already at the place really helped when packing for the trip. The place is beautiful surrounded with amazing plants all around. Perfect place to stay in Hawaii. "
    Reviewed April 18, 2026
    Roundtrip • Oahu (HNL) - Kona Coast (KOA)
    HNL - KOA • Nonstop KOA - HNL • Nonstop
    Save 100% on your flight
    ￥173,871
    ￥98,153
    per traveler
    found 1 day ago
    Lea Casa at Casa de Emdeko
  • Sunset Suite | Down comforters, individually decorated, individually furnished
    Jul 17 - Jul 21

    Gingerhill Farm Retreat + Flight

    Kealakekua
    4 nights
    3.0 star property
    8.8/10 - Excellent (88 reviews)
    Roundtrip • Oahu (HNL) - Kona Coast (KOA)
    HNL - KOA • Nonstop KOA - HNL • Nonstop
    Save 100% on your flight
    ￥115,115
    ￥76,161
    per traveler
    found 1 day ago
    Gingerhill Farm Retreat
  • On the beach, white sand, beach cabanas, sun loungers
    Jul 26 - Jul 31

    Mauna Lani, Auberge Collection + Flight

    Kamuela
    5 nights
    5.0 star property
    9.4/10 - Exceptional (1,003 reviews)
    "We enjoyed a top floor, ocean front room. It was quiet, serene, and was decorated beautifully. The staff was quite helpful and always friendly. We look forward to staying here again. "
    Reviewed May 17, 2026
    Roundtrip • Tokyo (HND) - Kona Coast (KOA)
    HND - KOA • 1 stop KOA - HND • 1 stop
    Save 100% on your flight
    ￥729,232
    ￥504,014
    per traveler
    found 6 hours ago
    Mauna Lani, Auberge Collection
  • Condo | Garden view
    Jul 17 - Jul 21

    Hilton Pool Pass Luxe Waikoloa Villa Walk to Beach + Flight

    Waikoloa
    4 nights
    4.0 star property
    9.0/10 - Wonderful (10 reviews)
    Roundtrip • Oahu (HNL) - Kona Coast (KOA)
    HNL - KOA • Nonstop KOA - HNL • Nonstop
    Save 100% on your flight
    ￥305,511
    ￥213,448
    per traveler
    found 1 day ago
    Hilton Pool Pass Luxe Waikoloa Villa Walk to Beach

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! (290 reviews)
"This place was incredible. Gregg is an awesome host, so friendly and helpful as a first timer in Hawaii. The views of the ocean are fantastic."

Reviewed on May 9, 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! (65 reviews)
"Beautiful house with an incredible view and magical sunsets! The property is very well equipped and a great place to call home during our visit to the Kona and Captain Cook area."

Reviewed on Apr 2, 2026

Get rates
Oceanview Escape in Captain Cook | Peaceful Island Retreat
STUNNING OCEAN COASTAL VIEWS! LOVED BY GUESTS-Privacy- 2 min LOCAL BEACH!

STUNNING OCEAN COASTAL VIEWS! LOVED BY GUESTS-Privacy- 2 min LOCAL BEACH!

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 Mar 30, 2026

Get rates
STUNNING OCEAN COASTAL VIEWS! LOVED BY GUESTS-Privacy- 2 min LOCAL BEACH!
See all 1,042 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 vacation 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 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

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

Hikiau Heiau State Monument

Enjoy the beautiful coral reefs and explore Hikiau Heiau State Monument, a lovely green space in Honaunau-Napoopoo. Stroll along the beautiful beaches or seek out the snorkeling spots.

Hikiau Heiau State Monument

Things to do

Boat full of people pulling up to a monument on the shore of Hawaii

Captain Cook Snorkel Exclusive from Keauhou Harbor

￥19,592
per adult
98% of travellers recommend
Captain Cook Snorkel Exclusive from Keauhou Harbor
Captain Cook Snorkel Tour with Sea Caves, History and Lava Tubes

Captain Cook Snorkel Tour with Sea Caves, History and Lava Tubes

￥13,964
per adult
88% of travellers recommend
Captain Cook Snorkel Tour with Sea Caves, History and Lava Tubes
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.