Kona Paradise Holidays from AU$2,075

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to AU$703 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
    Plan, book, and manage your trip all in one place

Your Kona Paradise Holiday

Experience the best of what Kona Paradise has to offer with a Kona Paradise holiday package. From its coastal beaches and walking to its views, it's not hard to be charmed by this hilly neighbourhood. Fit in some sightseeing on your trip to Kona Paradise. Make sure you check out leading nearby attractions such as South Kona Beaches and Pebbles Beach. No matter what your dream Kona Paradise holiday looks like, you can make it a reality with Expedia.

Top Holiday Package Deals in Kona Paradise

Price found within the past 48 hours. Click for updated prices.
Kona Reef, A Raintree Vacation Club Resort

Kona Reef, A Raintree Vacation Club Resort

3 out of 5
Historic Kailua Village
Save 100% on your flight
per person
13 Apr - 18 Apr
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
8.6/10 Excellent! (405 reviews)
We have stayed here for the last 3 years. Love

Reviewed on 16 Feb. 2025

Kohala Coast Vacation Rental by OUTRIGGER

Kohala Coast Vacation Rental by OUTRIGGER

3.5 out of 5
per person
1 May - 7 May
found 1 day ago
Return flight included
Perth (PER) to Kailua-Kona (KOA)
8.8/10 Excellent! (28 reviews)
This place is 15-20 minutes up the hill from any beach. Do not let that stop you from staying here. Worth the drive. The condo is on hole 3 of the golf course. Great views. The pool is 100ft away. Everything is clean and well stocked. The communication with the management company was exceptional. Check in and out was easy.

Reviewed on 13 Jan. 2025

Fairmont Orchid

Fairmont Orchid

4.5 out of 5
Save 100% on your flight
per person
1 May - 7 May
found 1 day ago
Return flight included
Perth (PER) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,009 reviews)
Beautiful hotel and beach, loved our room, good location. Would come back!

Reviewed on 10 Mar. 2025

Kona Village, A Rosewood Resort

Kona Village, A Rosewood Resort

5 out of 5
Save 100% on your flight
per person
1 May - 7 May
found 1 day ago
Return flight included
Perth (PER) to Kailua-Kona (KOA)
9.4/10 Exceptional! (47 reviews)
The facilities have been upgraded from the old KVR. No longer all inclusive as it was before. Quiet and relaxing atmosphere.

Reviewed on 3 Feb. 2025

OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
Kahaluu-Keauhou
per person
1 May - 7 May
found 1 day ago
Return flight included
Perth (PER) to Kailua-Kona (KOA)
8.4/10 Very Good! (1,003 reviews)
The property was in a beautiful location, very quiet and restful. The internet service was terrible, many times I wasn't able to connect to the internet. Housekeeping did not come in one day until the evening, when we were getting ready to go to dinner. The restaurant at the bar was very short staffed, one young woman was taking orders, and another was preparing and serving the food. My best advice is the resort needs to hire more staff.

Reviewed on 10 Mar. 2025

Our pick of the best Kona Paradise Hotel Deals

Peaceful Haven: Oceanfront Views - Steps from Pebble Beach~
Peaceful Haven: Oceanfront Views - Steps from Pebble Beach~
Captain Cook
9.2/10 Wonderful! (84 reviews)
Peaceful Haven Stay
"Nice place to relax"

Reviewed on 8 Feb. 2025

Get rates
Peaceful Haven: Oceanfront Views - Steps from Pebble Beach~
180 Degree Ocean View! Steps to Beach! from $219/Night + Fees!
180 Degree Ocean View! Steps to Beach! from $219/Night + Fees!
Captain Cook
9.4/10 Exceptional! (94 reviews)
Beach house with amazing view
"Beautiful property with view. Close to beach and short hikes to secluded beaches. Perfect central location to embark on day trips to adventures."

Reviewed on 31 Jan. 2025

Get rates
180 Degree Ocean View! Steps to Beach! from $219/Night + Fees!
Stunning ocean views guest house in Kona Paradise, quiet & safe neighborhood.
Stunning ocean views guest house in Kona Paradise, quiet & safe neighborhood.
Captain Cook
9.4/10 Exceptional! (36 reviews)
Two octogenarians
"We found Kabira and her thoughtfully furnished,clean, efficient apartment very welcoming. Truly a rural retreat and very quiet and relaxing. High up over the ocean!My need of a cane made things a bit challenging getting up a steep driveway and then steps but it was well worth the effort"

Reviewed on 23 Jan. 2025

Get rates
Stunning ocean views guest house in Kona Paradise, quiet & safe neighborhood.
See all 946 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

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does a Kona Paradise holiday package cost?
From as little as AU$2,075, 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 holiday.
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 holiday?
While prices do change, we generally advise booking your holiday 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 holiday 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 organising 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 holiday 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 holiday 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 holiday 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 holiday, look up our Customer Service Portal for further information.

Discover the most popular places to visit in Kona Paradise

Pu'uhonua o Honaunau National Historical Park

Pu'uhonua o Honaunau National Historical Park

4.5/5(10 reviews)

Visit these former royal grounds and sacred refuge to learn all about ancient Hawaiian society.

Pu'uhonua o Honaunau National Historical Park
Captain Cook Monument showing rocky coastline and boating

Captain Cook Monument

4/5(17 reviews)

Venture out across the water or over rugged terrain to this remote monument commemorating the famous British explorer.

Captain Cook Monument

Kona Coffee Living History Farm

You can spend time exploring the galleries in Kona Coffee Living History Farm during your travels in Captain Cook. Stroll along the seaside or seek out the snorkelling spots.

Kona Coffee Living History Farm

Activities

Kealakekua Outrigger Canoe Tour

Guided Outrigger Canoe Tour in Kealakekua Bay

AU$201
per adult
100% of travellers recommend
Guided Outrigger Canoe Tour in Kealakekua Bay
Coffee Brewing workshop

Coffee Brewing Workshop

AU$32
per adult
100% of travellers recommend
Coffee Brewing Workshop
Romantic Kona Coffee & Landing: Private Helicopter Tour

Romantic Kona Coffee & Landing: Private Helicopter Tour

AU$4,655
per traveller
Romantic Kona Coffee & Landing: Private Helicopter 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.