Discovery Harbour 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
Your Discovery Harbour Holiday
Take all the stress out of planning your next escape by booking a Discovery Harbour holiday package. Soak in the sights and sounds of this enticing neighbourhood and experience all it has to offer. If you're into sightseeing, no trip to Discovery Harbour is complete without stopping by nearby Paradise Meadows. Stop daydreaming and start doing. When you're ready to lock in your ideal holiday to Discovery Harbour, Expedia will help get you there.
Price found within the past 48 hours. Click for updated prices.
- Kona Reef, A Raintree Vacation Club Resort
Aug 14 - Aug 28Kona Reef, A Raintree Vacation Club Resort + Flight
Historic Kailua Village14 nights8.4/10 - Very good (490 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 May 2, 2026Return • Melbourne (MEL) - Kona Coast (KOA)MEL - KOA • 2 stops KOA - MEL • 2 stops - Fairway Villas Waikoloa by OUTRIGGER
Aug 14 - Aug 28Fairway Villas Waikoloa by OUTRIGGER + Flight
Waikoloa14 nights8.8/10 - Excellent (522 reviews)"Highly recommend!"Reviewed May 30, 2026Return • Melbourne (MEL) - Kona Coast (KOA)MEL - KOA • 2 stops KOA - MEL • 2 stops - OUTRIGGER Kona Resort & Spa
Aug 14 - Aug 28OUTRIGGER Kona Resort & Spa + Flight
Keauhou14 nights8.8/10 - Excellent (1,091 reviews)"Second time staying here and we love how relaxing and not-busy this resort is. Unfortunately, this time there were some issues that could’ve been and should’ve been handled. We had 2 rooms and both didn’t have any soap for bathroom sink provided. We had to call housekeeping to get some so that we could wash our hands after using the bathroom and it took over and hour and 2 calls to get it. We found cockroaches in a couple of areas (the pool and outside our room) and when we called to have..."Reviewed May 31, 2026Return • Melbourne (MEL) - Kona Coast (KOA)MEL - KOA • 2 stops KOA - MEL • 2 stops - Royal Sea Cliff Kona by OUTRIGGER
Aug 14 - Aug 28Royal Sea Cliff Kona by OUTRIGGER + Flight
Holualoa Village14 nights8.6/10 - Excellent (585 reviews)"It was a 9 out 10 the only thing was the parking guest can only park in parking stalls without numbers because there’s residence that live there so finding a parking spot with no number is slim pickings but besides that the place is amazing kitchen was perfect. Everything we needed room was a 10 beautiful property had an amazing time. Quiet not a place for small kids real relaxed would stay there again no questions asked"Reviewed May 1, 2026Return • Melbourne (MEL) - Kona Coast (KOA)MEL - KOA • 2 stops KOA - MEL • 2 stops - Sea Village
Aug 14 - Aug 28Sea Village + Flight
Holualoa Village14 nights8.8/10 - Excellent (155 reviews)"Most amazing views. We enjoyed sunset every night. The washer/dryer and fully stocked kitchen were part of why I booked here and it was much appreciated. We utilized both amenities. We did not want to leave- absolutely loved the oceanfront views."Reviewed May 28, 2026Return • Melbourne (MEL) - Kona Coast (KOA)MEL - KOA • 2 stops KOA - MEL • 2 stops
Our pick of the best Discovery Harbour Hotel Deals
Big Island Green Sands House
Naalehu HI
9.8/10 Exceptional! (16 reviews)
"We had a wonderful stay at this VRBO! The home was clean, neat, and well organized — everything was exactly where it should be, which made settling in so easy and comfortable. It is thoughtfully prepared for guests.The location was fantastic, making it easy to see all the sites. We were able to explore, ..."
Reviewed on 16 Feb 2026
Ocean View Spastyle Shower Massage Chair
Naalehu HI
10/10 Exceptional! (5 reviews)
"First of the place is gorgeous. Love how Ruth put little notes all around to give directions. Amazing. Next time i visit will definitely come back to stay here. 10/10 Very quiet and clean. Highly recommend"
Reviewed on 10 Oct 2025
Pool, Japanese Pagoda & Gardens, Gorgeous Ocean Vi
Naalehu HI
9.2/10 Wonderful! (12 reviews)
"A Beautiful home with amazing Hawaiian furniture and well stocked kitchen. Fruit trees that had mandarins, limes and grapefruits on them. Flowers and the golf course a few steps away. We loved taking the kids when no one was on the course and playing with balls and just running around. The swimming ..."
Reviewed on 27 Mar 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.
Frequently asked questions
Discover the most popular places to visit in Discovery Harbour
Green Sand Beach
Why not spend a care-free afternoon at Green Sand Beach during your travels in Naalehu? Wander the sandy beaches and seaside while you're in the area.
Activities
Volcano National Park Adventure from Waikoloa
AU$357
per adult
100% of travellers recommend
Volcanoes Hawaii Wonders National Park - Full Day
AU$4,002
per traveller
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.