Kona Paradise Holidays from £1,257

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to £335 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Your Kona Paradise Holiday

Walking, coastal beaches and views are just some of the things to look forward to when you lock in a holiday package to Kona Paradise. Whether you're craving relaxation, adventure or something else, this rural neighbourhood offers it all. When you want to see the sights, your trip to Kona Paradise should include a visit to Pebbles Beach and South Kona Beaches. Whatever your travel plans or the size of your budget, booking your perfect Kona Paradise holiday is quick and easy with Expedia.

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
per person
27 Jul - 3 Aug
found 8 hours ago
Return direct flight included
Seoul (ICN) to Kailua-Kona (KOA)
7/10 Good! (320 reviews)
Kona Islander Inn is a great low cost option for staying in Kona. Its location on Alii Drive makes everything walkable.

Reviewed on 15 Jun 2025

Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
Historic Kailua Village
per person
27 Jul - 3 Aug
found 8 hours ago
Return direct flight included
Seoul (ICN) to Kailua-Kona (KOA)
8.6/10 Excellent! (423 reviews)
Really loved the location and especially the pool that overlooked the ocean. It was nice that it was never busy with loud kids/people and was pretty mellow. The room we stayed in, however, was a bit run down and kind of smelled like it was cleaned with a dirty sponge and the floor looked like it was never washed, based on my socks turning black after walking around on it. Also wasn’t a fan of the centipede’s crawling on my bed and floor. I wouldn’t recommend staying on the ground level. On the positive, all of the staff was amazing and attentive. Great customer service and welcoming. (Even after my complaints 😬) I’d consider staying here again in the future.

Reviewed on 18 Jun 2025

Mauna Lani, Auberge Resorts Collection

Mauna Lani, Auberge Resorts Collection

5 out of 5
Save 100% on your flight
per person
28 Aug - 4 Sept
found 1 day ago
Return flight included
London (LON) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,005 reviews)
Service from check-in to bag handling to cleanliness to addressing personal questions and requests was great.

Reviewed on 26 Jun 2025

Castle at Royal Sea Cliff

Castle at Royal Sea Cliff

2 out of 5
Holualoa Village
Save 100% on your flight
per person
27 Jul - 3 Aug
found 8 hours ago
Return direct flight included
Seoul (ICN) to Kailua-Kona (KOA)
No reviews
Fairmont Orchid Gold Experience

Fairmont Orchid Gold Experience

5 out of 5
Save 100% on your flight
per person
27 Jul - 3 Aug
found 8 hours ago
Return direct flight included
Seoul (ICN) to Kailua-Kona (KOA)
9.6/10 Exceptional! (60 reviews)
Gold Experience was awesome!

Reviewed on 25 Jun 2025

Top hotels in Kona Paradise

180 Degree Ocean View! Steps to Beach! from $219/Night + Fees!
180 Degree Ocean View! Steps to Beach! from $219/Night + Fees!
Captain Cook, HI
9.4/10 Exceptional! (99 reviews)
Heaven on a hill
"We love the house- hate the humidity. Of course, that is common to the whole island,,,,We had daily visits from a gecko we named Gary. At least we think it was the same little fellow; we only saw two geckos simultaneously once Plus, there's a cute little baby gecko in the bedroom who is shy and climbs ..."

Reviewed on 29 Mar 2025

Get rates
180 Degree Ocean View! Steps to Beach! from $219/Night + Fees!
Take Your Breath Away!
Take Your Breath Away!
Captain Cook, HI
True to its name!
"The location and view of the house is fantastic. There is a full-time rental in “basement” of property with its own entrance, but you wouldn’t know they are there. The house was very comfortable and allows you and your group to fully enjoy time together relaxing, making meals and hanging out at the ..."

Reviewed on 5 Dec 2024

Get rates
Take Your Breath Away!
Kona Paradise - Stunning Ocean Views from Lanai - Captain Cook, Hawaii
Kona Paradise - Stunning Ocean Views from Lanai - Captain Cook, Hawaii
Captain Cook, HI
8.8/10 Excellent! (43 reviews)
"We loved this welcoming home-away-from-home during our time on the Big Island - mahalo!"

Reviewed on 12 Jun 2025

Get rates
Kona Paradise - Stunning Ocean Views from Lanai - Captain Cook, Hawaii
See all 972 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 Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Kona Paradise travel package cost?
From as low as £1,257. Yes, you read that right. Our Kona Paradise packages are the best way to stretch your budget further. Combine your favourite hotels, flights and rental car and get out and see this destination your way.
If I'm not able to travel, can I cancel my Kona Paradise travel package?
Don't worry if you're rethinking your Kona Paradise travel package --- it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We totally get that life can occasionally throw a spanner in the travel works, so make your way to our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.
How do I get a cheap travel package to Kona Paradise?
Crafting your own Kona Paradise travel package with Expedia is a simple way to save. We offer access to over 550 partner airlines and 1,000,000 hotel options around the world. With such a wonderful range to pick from, you'll have no worries pulling together your next dream trip.
Does Expedia offer Book Now, Pay Later Kona Paradise holidays?
Your bank balance shouldn't get in the way of escaping on holiday, so Expedia has come up with a solution to help. Now that we've teamed up with online lender Klarna, it's easier than ever to book a terrific getaway without hurting your hip pocket. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your break. Consider one of these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's easy monthly instalment plans. If paying just a small amount each month works for you, pick this option at checkout.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your holiday across multiple transactions.
  • Low deposit holidays: Hitting the "book now" button is easier with this payment plan. Just put down a small deposit on your holiday and then get on your way.

Where should I stay in Kona Paradise?
Make sightseeing easier by staying within walking distance of Kona Paradise's main attractions. Puuhonua o Honaunau National Historical Park and Captain Cook Monument are two which top many visitors' bucket lists.
What are the top hotels in Kona Paradise?
Get your trip off to a good start by staying at Kaawaloa Plantation Bed And Breakfast. It's one of most popular hotels in Kona Paradise. Another leading option is Kona Palace In Captain Cook.
How far in advance should I book my Kona Paradise holiday?
It can be difficult to know when is the ideal time to book your Kona Paradise trip. But usually the earlier you book, the more affordable the prices. Sometimes, you can book your flights and hotels nearly 12 months before departure. If you're hoping for a last-minute getaway, no need to fret! There are incredible bargains popping up on Expedia every single day.
What does an Expedia Kona Paradise travel package include?
Flights, hotels and a cool set of wheels for your road trip adventures. Simply choose your preferred bundle and get access to great discounts. Once you've made your booking, add on a couple of tours and activities and watch your savings grow. When it comes to crafting your Kona Paradise getaway, you're in control!
What should I know before booking a Kona Paradise travel package?
You'll score great savings when you combine your flights, hotels and rental cars into a travel package. Not only that, booking everything together just makes things easier. So why waste time or money? Whether you're organising an upscale romantic escape or a low-cost family break, check out our package deals today.
Can I choose my airline with a Kona Paradise Expedia travel package?
Yes --- that's the beauty of an Expedia travel package. You're the boss! We have access to more than 550 airline partners across the globe, so you have loads of choice when planning your Kona Paradise trip.

Popular places to visit

Captain Cook Monument which includes rugged coastline and boating

Captain Cook Monument

5/5(2 reviews)

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

4.5/5(3 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

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

£15
per adult
100% of travellers recommend
Coffee Brewing Workshop
Kealakekua Outrigger Canoe Tour

Guided Outrigger Canoe Tour in Kealakekua Bay

£115
per adult
100% of travellers recommend
Guided Outrigger Canoe Tour in Kealakekua Bay
Up close and personal, Joe shows and explains the world of bees!

Experience Our Honey Farm And Beekeeping Tour

£22
per adult
100% of travellers recommend
Experience Our Honey Farm And Beekeeping Tour
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. Flight-inclusive packages are ATOL protected.