Kona Paradise Holidays from AU$1,683

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 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

    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.
Hale Maluhia Country Inn

Hale Maluhia Country Inn

3.5 out of 5
Holualoa Village
Price was AU$2,486, price is now AU$1,683 per person
AU$1,683
per person
6 Dec - 13 Dec
found 17 hours ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
9/10 Wonderful! (195 reviews)
The room and bathroom were really clean! The property was absolutely beautiful with all of its mature growth and I found the vibe to be very spiritual which I love. This place doeshave a hot tub, but i never had time to use it, but the ambiance around it was very pretty! The bird sounds on the property was authentically like being in a jungle. The only thing that could have been alot better was the bed and the pillows. The owner was very nice and greeted us right when we arrived.

Reviewed on 11 Oct 2025

Hawaii Island Retreat

Hawaii Island Retreat

4 out of 5
Price was AU$4,869, price is now AU$2,991 per person
AU$2,991
per person
2 Jan - 9 Jan
found 17 hours ago
Return flight included
Sydney (SYD) to Kailua-Kona (KOA)
8/10 Very Good! (14 reviews)
Mauna Lani, Auberge Collection

Mauna Lani, Auberge Collection

5 out of 5
Save 100% on your flight
Price was AU$7,980, price is now AU$5,159 per person
AU$5,159
per person
5 Jan - 12 Jan
found 17 hours ago
Return flight included
Sydney (SYD) to Kailua-Kona (KOA)
9.4/10 Exceptional! (1,004 reviews)
Very nice resort!! We really enjoy our stay there. Thank you to all the staff to make our vacation memorable!!

Reviewed on 8 Oct 2025

OUTRIGGER Kona Resort and Spa

OUTRIGGER Kona Resort and Spa

4 out of 5
Keauhou
Price was AU$5,050, price is now AU$3,443 per person
AU$3,443
per person
5 Jan - 12 Jan
found 17 hours ago
Return flight included
Sydney (SYD) to Kailua-Kona (KOA)
8.6/10 Excellent! (1,007 reviews)
Great property. Away from the busy Kailua area but close enough to enjoy the town. Great staff. Clean rooms and property. Amazing pool. Plenty of parking

Reviewed on 13 Oct 2025

Gingerhill Farm Retreat

Gingerhill Farm Retreat

3 out of 5
Price was AU$2,947, price is now AU$2,182 per person
AU$2,182
per person
13 Nov - 20 Nov
found 8 hours ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
9/10 Wonderful! (75 reviews)
I loved my stay in the bamboo cabin at Gingerhill Farms! The staff was so sweet and helpful and the cabin suited my purposes perfectly. The grounds are a gorgeous lush forest full of fruit trees that is so lovely to walk around. I would recommend it to everyone who has an appreciation of nature and the outdoors :)

Reviewed on 12 Oct 2025

Our pick of the best Kona Paradise Hotel Deals

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! (101 reviews)
"Very clean home, has everything you could need, fresh water for drinking. Great views from the deck, quiet and safe neighborhood a bonus! Had a cooler for us to take to the beach, beach chairs, all kinds of stuff available for use. Loved relaxing on the screened deck mornings and evenings. Host responded ..."

Reviewed on 26 Sept 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
10/10 Exceptional! (261 reviews)
"This was an absolutely wonderful day! The house was immaculate, and everything was perfect. Views of the ocean at the end of the street and across from pebble Beach! Easily the best option to stay anywhere near the Captain Cook area. We loved being immersed in nature away from the crowds. The host ..."

Reviewed on 1 Oct 2025

Get rates
Ocean Beach Home In The Heart Of Authentic Old Hawaii
Peaceful Paradise: Oceanfront Views - Steps from Pebble Beach

Peaceful Paradise: Oceanfront Views - Steps from Pebble Beach

Captain Cook
9/10 Wonderful! (94 reviews)
"The property was clean and the ocean view was AMAZING! We loved the location and the proxinity to everything! The kitchen was well-stocked with dishes, silverware, pots and pans, coffee pots and even some essentials that you may have forgotten. Check-in was a breeze!"

Reviewed on 9 Aug 2025

Get rates
Peaceful Paradise: Oceanfront Views - Steps from Pebble Beach
See all 1,041 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$1,683, 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

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
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

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

Manta Ray Night Snorkel at Kona, Big Island

Manta Ray Night Snorkel at Kona, Big Island

AU$137
per adult
96% of travellers recommend
Manta Ray Night Snorkel at Kona, Big Island
Dolphin, Sea Cave & Captain Cook Snorkel Combo in Kealakekua Bay

Dolphin, Sea Cave & Captain Cook Snorkel Combo in Kealakekua Bay

AU$129
per adult
90% of travellers recommend
Dolphin, Sea Cave & Captain Cook Snorkel Combo in Kealakekua Bay
PM Sail & Snorkel Captain Cook Monument at Kealakekua Bay

Afternoon Sail & Snorkel Captain Cook Monument at Kealakekua Bay

AU$206
per adult
100% of travellers recommend
Afternoon Sail & Snorkel Captain Cook Monument at 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.