Kailua-Kona Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Kailua-Kona
Price found within the past 48 hours. Click for updated prices.
Royal Kona Resort
Historic Kailua Village
Price was AU$3,607, price is now AU$2,953 per person
AU$2,953
per person
8 June - 15 June
found 1 day ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
8.2/10 Very Good! (2,932 reviews)
The resort location is absolutely beautiful!! The lobby of resort shows the beauty you will get.
The resort offered luau, which is an absolute must!!
The pool great. With amazing views to relax.
Food was great also.
The only complaints are, massive complaint. The bed was like trying to sleep on a piece of plywood. Not comfortable at all. Would wake up with sore back and hips everyday.
Reviewed on 9 May 2026
Four Seasons Resort Hualalai
Kaupulehu
Price was AU$6,895, price is now AU$5,813 per person
AU$5,813
per person
31 July - 4 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
9.6/10 Exceptional! (485 reviews)
I cannot begin to explain the EXCEPTIONAL service, amenities, accommodations and experience at this resort. We fell in love with Hualalai and will 1000% be returning. I came here with my husband for my 50th birthday and was treated with such kindness. The staff here are above and beyond and honestly, as a frequent Marriott Ambassador Elite traveler, I have to say that Marriott’s higher end brands need to step it up to match the class, ease, and care that Four Seasons has shown us. Look no further if you are deciding on which Hawaii island to visit. We are looking at property here already if that tells you anything! Thank you, Four Seasons Hualalai, for ensuring I had a remarkable birthday celebration!
Reviewed on 6 May 2026
Kanaloa at Kona by OUTRIGGER
Keauhou
Price was AU$3,445, price is now AU$3,179 per person
AU$3,179
per person
8 June - 15 June
found 1 day ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
8.6/10 Excellent! (549 reviews)
Beautiful complex and views from the room. The unit we stayed in was a bit dated but clean. Only downside was the bed was very old and uncomfortable so we had to buy a foam topper which we then had to leave there rather than travel home with it.
Reviewed on 2 May 2026
Aston Kona by the Sea
Holualoa Village
Price was AU$3,198, price is now AU$3,122 per person
AU$3,122
per person
8 June - 15 June
found 1 day ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,231 reviews)
Beautiful location and very quiet…great for relaxing!
Reviewed on 4 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Kailua-Kona
View all trips5* Beach holidays in Kailua-Kona
Price found within the past 48 hours. Click for updated prices.
Four Seasons Resort Hualalai
Kaupulehu
Price was AU$6,895, price is now AU$5,813 per person
AU$5,813
per person
31 July - 4 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
9.6/10 Exceptional! (485 reviews)
I cannot begin to explain the EXCEPTIONAL service, amenities, accommodations and experience at this resort. We fell in love with Hualalai and will 1000% be returning. I came here with my husband for my 50th birthday and was treated with such kindness. The staff here are above and beyond and honestly, as a frequent Marriott Ambassador Elite traveler, I have to say that Marriott’s higher end brands need to step it up to match the class, ease, and care that Four Seasons has shown us. Look no further if you are deciding on which Hawaii island to visit. We are looking at property here already if that tells you anything! Thank you, Four Seasons Hualalai, for ensuring I had a remarkable birthday celebration!
Reviewed on 6 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Kailua-Kona
View all trips4 Night Beach holidays in Kailua-Kona
Price found within the past 48 hours. Click for updated prices.
Kona Islander Vacation Club
Historic Kailua Village
Price was AU$2,227, price is now AU$1,802 per person
AU$1,802
per person
31 July - 4 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
7/10 Good! (360 reviews)
The room was beautiful & the location was perfect. The only negative thing was the fact that the tv screen stopped working on our second day - was really looking forward to watching movies at the end of our days. Other than that, great basic room with a beautiful view.
Reviewed on 17 Apr 2026
Kona Reef, A Raintree Vacation Club Resort
Historic Kailua Village
Price was AU$3,041, price is now AU$2,066 per person
AU$2,066
per person
31 July - 4 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
8.4/10 Very Good! (489 reviews)
The condo was very nice and clean; with all you needed to enjoy the stay. The only issue we had was that the toilet had a leak at the base and caused the bathroom floor to be wet. We did let the office know but it was not fixed by the time we had to leave. We solved the problem by wrapping a beach towel around the base on the toilet.
Reviewed on 2 May 2026
Club Wyndham Kona
Holualoa Village
Price was AU$2,883, price is now AU$2,285 per person
AU$2,285
per person
31 July - 4 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
9/10 Wonderful! (995 reviews)
Close to the ocean a great experience for my wife and I.
Reviewed on 9 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Kailua-Kona
View all tripsWhat is a Kailua-Kona beach holiday package and why choose one?
How can I book a Kailua-Kona beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly Kailua-Kona beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.
How can I select the perfect beach holiday package for Kailua-Kona?
Customise your quest for Kailua-Kona beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Kailua-Kona.
How can I find the best Kailua-Kona beach holiday deals?
Grab some of the best Kailua-Kona beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.
How can I discover last-minute Kailua-Kona beach holiday deals?
If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Kailua-Kona using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.
How can I find pet-friendly Kailua-Kona beach holiday packages?
Indulge yourself and your furry companion in Kailua-Kona’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.
When are the best times to go for a Kailua-Kona beach holiday?
For the ultimate Kailua-Kona beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.
Top Beach Kailua-Kona Hotels
Courtyard by Marriott King Kamehameha's Kona Beach Hotel
75-5660 Palani Road Kailua-Kona HI
Stay at this beach hotel in Kailua-Kona. Enjoy free Wi-Fi, a full-service spa and 2 restaurants. Our guests praise the helpful staff and the clean rooms in their ...
8.4/10 Very Good! (1,009 reviews)
Beautiful view Could have used a concierge
Reviewed on 5 May 2026
Kona Coast Resort
78-6842 Alii Dr Kailua-Kona HI
Stay at this golf hotel in Kailua-Kona. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,467 reviews)
All the furnitures in the room are very aging and staff are not very professional as check-in is required to go to 2 different places and handled by different people which is fine, but kept trying to promote their other paid services or tours is not bringing a good experience.
Reviewed on 9 May 2026
Royal Kona Resort
75-5852 Alii Dr Kailua-Kona HI
Stay at this beach hotel in Kailua-Kona. Enjoy a full-service spa, breakfast (surcharge) and a fitness centre. Our guests praise the pool and the restaurant ...
8.2/10 Very Good! (2,930 reviews)
The resort location is absolutely beautiful!! The lobby of resort shows the beauty you will get. The resort offered luau, which is an absolute must!! The pool great. With amazing views to relax. Food was great also. The only complaints are, massive complaint. The bed was like trying to sleep on a ...
Reviewed on 9 May 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
