Kona Paradise Holidays from £2,054

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

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.
Mauna Lani, Auberge Collection

Mauna Lani, Auberge Collection

5 out of 5
Price was £2,680, price is now £2,054 per person
£2,054
per person
12 Jun - 15 Jun
found 11 hours ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
9.4/10 Exceptional! (1,003 reviews)
Unique open atrium layout, great spacious rooms. excellent location with small beach where you could see colourful fish. delicious food.

Reviewed on 27 Apr 2026

Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
Historic Kailua Village
Price was £3,446, price is now £2,141 per person
£2,141
per person
16 Jul - 23 Jul
found 1 day ago
Return direct flight included
London (LHR) to Kailua-Kona (KOA)
8.6/10 Excellent! (485 reviews)
Location is great for daily activities. Beach close near by and easy walk to shopping and food. Bed isn’t the best but after a day of fun in the sun it was doable. Will return again!

Reviewed on 27 Apr 2026

Fairway Villas Waikoloa by OUTRIGGER

Fairway Villas Waikoloa by OUTRIGGER

4 out of 5
Price was £3,013, price is now £2,345 per person
£2,345
per person
16 Jul - 23 Jul
found 1 day ago
Return direct flight included
London (LHR) to Kailua-Kona (KOA)
8.8/10 Excellent! (518 reviews)
Traveled with our little family. Overall very satisfied with our stay. The check in process, the property, the communication and check out was all a breeze. The unit was great, clean and spacious. Only saw one cockroach on the last day outside near our door. Which I’m guessing is not a big deal for Hawaii. The only thing I would wish for is having the most basics in the kitchen, like salt, pepper and cooking oil. Also, having more laundry detergent available would be ideal. I ended up going to the office, which is not on site, to ask for extra and they gave me some extra no problem.

Reviewed on 25 Apr 2026

Hawaii Island Retreat

Hawaii Island Retreat

4 out of 5
Price was £2,983, price is now £2,342 per person
£2,342
per person
16 Jul - 23 Jul
found 1 day ago
Return direct flight included
London (LHR) to Kailua-Kona (KOA)
8/10 Very Good! (14 reviews)
Waikoloa Beach Marriott Resort & Spa

Waikoloa Beach Marriott Resort & Spa

4.5 out of 5
Price was £3,607, price is now £2,833 per person
£2,833
per person
16 Jul - 23 Jul
found 1 day ago
Return direct flight included
London (LHR) to Kailua-Kona (KOA)
8.6/10 Excellent! (1,001 reviews)
My family loved the luau, pools, beach, and balcony off our room. The coffee shop and lanai were great for breakfast. Overall we had an excellent stay.

Reviewed on 26 Apr 2026

Top hotels in Kona Paradise

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! (288 reviews)
Such a beautiful place, comfortable and well-equipped with everything we could need. From spectacular views to a ton of spices and lovely indoor spaces, it was a great place to relax and explore. We loved the big dormitory room with space for the kids to be while we had a refuge away from them with ...

Reviewed on 1 May 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 2 Apr 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 30 Mar 2026

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

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
Captain Cook Monument

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

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

Scuba divers look at large manta ray up close

Manta Ray Night Snorkel at famed Manta Ray Village from Keauhou Harbor

£97
per traveller
94% of travellers recommend
Manta Ray Night Snorkel at famed Manta Ray Village from Keauhou Harbor
Manta Ray Night Snorkel at Kona, Big Island

Manta Ray Night Snorkel at Kona, Big Island

£52
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. Flight-inclusive packages are ATOL protected.