A coastal landscape with palm trees, a white building, and a view of the sea.

Kona Paradise Holidays from £1,335

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.

The Latest Kona Paradise Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 19 Jan - 26 Jan

    Kona Islander Vacation Club + Flight

    Historic Kailua Village
    6 nights
    2.5 star property
    7.2/10 - Good (397 reviews)
    "Came for a weekend trip, chose location because of proximity to main part of Kona where I was able to walk everywhere nearby. Studio unit was perfect for solo trip, saved a lot of money for what I needed although property was being worked on and access through the complex was a bit limited and parking was limited if you arrived late on the plane. First night parked on the street across but no problem either"
    Reviewed November 3, 2026
    Return • London (LON) - Kona Coast (KOA)
    LHR - KOA • 2 stops KOA - LHR • 2 stops
    £1,968
    £1,335
    per traveller
    found 1 day ago
    Kona Islander Vacation Club
  • 19 Jan - 26 Jan

    Kona Reef, A Raintree Vacation Club Resort + Flight

    Historic Kailua Village
    6 nights
    3.0 star property
    8.4/10 - Very good (509 reviews)
    Return • London (LON) - Kona Coast (KOA)
    LHR - KOA • 2 stops KOA - LHR • 2 stops
    Save 100% on your flight
    £2,513
    £1,380
    per traveller
    found 1 day ago
    Kona Reef, A Raintree Vacation Club Resort
  • 19 Jan - 26 Jan

    Fairmont Orchid + Flight

    Kohala Coast
    6 nights
    4.5 star property
    9.2/10 - Wonderful (1,001 reviews)
    Return • London (LON) - Kona Coast (KOA)
    LHR - KOA • 2 stops KOA - LHR • 2 stops
    Save 100% on your flight
    £3,448
    £2,461
    per traveller
    found 1 day ago
    Fairmont Orchid
  • 19 Jan - 26 Jan

    OUTRIGGER Kona Resort & Spa + Flight

    Keauhou
    6 nights
    4.0 star property
    8.8/10 - Excellent (1,272 reviews)
    "N/A"
    Reviewed November 5, 2026
    Return • London (LON) - Kona Coast (KOA)
    LHR - KOA • 2 stops KOA - LHR • 2 stops
    £2,005
    £1,503
    per traveller
    found 1 day ago
    OUTRIGGER Kona Resort & Spa
  • 19 Jan - 26 Jan

    Fairway Villas Waikoloa by OUTRIGGER + Flight

    Waikoloa
    6 nights
    4.0 star property
    8.8/10 - Excellent (539 reviews)
    "The entire space was great. Easy to walk to near by shops and very relaxing"
    Reviewed September 29, 2026
    Return • London (LON) - Kona Coast (KOA)
    LHR - KOA • 2 stops KOA - LHR • 2 stops
    £2,150
    £1,634
    per traveller
    found 1 day ago
    Fairway Villas Waikoloa by OUTRIGGER

Where to stay in Kona Paradise

Find the best Kona Paradise areas for the activities you enjoy most.

Opihihale

While visiting Opihihale, you might make a stop by sights like South Kona Beaches and Pebbles Beach.

Discover the most popular places to visit in Kona Paradise

Kona Paradise Hotel Deals

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 travel package cost?

From as low as £1,335. 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.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.