Kona Paradise Holidays from £1,435

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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.
Kona Islander Vacation Club

Kona Islander Vacation Club

2.5 out of 5
Historic Kailua Village
Price was £1,924, price is now £1,435 per person
£1,435
per person
25 Sept - 1 Oct
found 15 hours ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
7/10 Good! (325 reviews)
Pleasantly surprised! Close to everything!

Reviewed on 13 Aug 2025

Mauna Lani, Auberge Resorts Collection

Mauna Lani, Auberge Resorts Collection

5 out of 5
Save 100% on your flight
Price was £3,710, price is now £2,582 per person
£2,582
per person
25 Sept - 1 Oct
found 15 hours ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,000 reviews)
Beautiful resort - peaceful beach, quiet rooms, multiple options for relaxing in the sun and/or shade and accessing water for a cool dip. The Canoe restaurant is absurdly overpriced. A glass of cab wine for $38 and standard cocktails at $27? We easily hit $450 after tip for two people. Good luck finding an ice machine - one per floor and hidden away in a staff only closet. The beach scene is wonderful - as was the beach waitstaff. The early morning water excursions were great. Skip the Luau - it felt like a large format wedding tucked back behind the hotel away from the water/no view of the sunset. However, if you really want the luau experience, pay up for the VIP tickets for superior seating and open bar.

Reviewed on 19 Aug 2025

Aston Kona by the Sea

Aston Kona by the Sea

4 out of 5
Holualoa Village
Price was £1,980, price is now £1,539 per person
£1,539
per person
25 Sept - 1 Oct
found 15 hours ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,107 reviews)
ワイキキとは違う、でも美しい海が見渡せるすばらしい景観で、お部屋も広くとても快適でした。 チェックイン可能な16時以降でしたがフロントスタッフが1名で、前に並んでいたご家族のチェックインが終わるのに30分程待ちました。 いい意味でも悪い意味でもハワイアンな時間の使い方だなぁと。

Reviewed on 20 Aug 2025

The Westin Hapuna Beach Resort

The Westin Hapuna Beach Resort

4 out of 5
Price was £2,796, price is now £2,234 per person
£2,234
per person
25 Sept - 1 Oct
found 15 hours ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,003 reviews)
Beautiful property with perfect beach location. Nice pool, friendly staff and we also liked the evening shuttle for dinner to Mauna Kea hotel.

Reviewed on 19 Aug 2025

Hale Maluhia Country Inn

Hale Maluhia Country Inn

3.5 out of 5
Holualoa Village
Price was £1,875, price is now £1,540 per person
£1,540
per person
25 Sept - 1 Oct
found 15 hours ago
Return direct flight included
London (LON) to Kailua-Kona (KOA)
9/10 Wonderful! (193 reviews)
My stay was exceptional! Quite and peaceful, with tranquil views of the forest and ocean!

Reviewed on 9 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! (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 21 Jun 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, HI
10/10 Exceptional! (259 reviews)
Peaceful, Beautiful Retreat
"This is a clean, well stocked, comfortable rental. The owner is very accommodating and nice. The views are to die for. The outdoor"

Reviewed on 21 Jun 2025

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, HI
9.6/10 Exceptional! (83 reviews)
Fabulous 50th with Stunning Views
"We came to celebrate my 50th birthday in style & stayed for 10 nights. Overall the house is very nice, with beautiful surrounding gardens and views that go on forever. Sitting on the porch with either coffee or cocktail were exceptional. Michele & Ron were quick to communicate as well. Some minor ..."

Reviewed on 21 Mar 2025

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 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,435. 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
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
Kealakekua Outrigger Canoe Tour

Guided Outrigger Canoe Tour in Kealakekua Bay

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