
Naalehu Holidays from NZ$2,114
Book a Hotel + Flight or Car together to unlock savings
Photo by Maria Guterrez
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
The Latest Naalehu Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Kona Islander Vacation Club
Historic Kailua Village
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kailua-Kona (KOA)
7/10 Good! (324 reviews)
Great location.
The place did have coffee, nor anything extra complimentary. place looked old, shower was dirty.
Reviewed on 28 Jul. 2025

Mauna Lani, Auberge Resorts Collection
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kailua-Kona (KOA)
9.2/10 Wonderful! (1,004 reviews)
I’m almost afraid to review this place because it was so nice and I don’t want others to know about it. The place was beautiful. The room was clean and well-equipped ed. They have self-serve laundry on site with four washing machines and dryers. The staff was wonderful. Only downside is all the food options close early (around 9) so be prepared for that. there is a grocery store down the street though so you can stock up there. The beach was nice. It was wonderful Would definitely stay again.
Reviewed on 31 Jul. 2025

Club Wyndham Kona
Holualoa Village
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kailua-Kona (KOA)
9/10 Wonderful! (971 reviews)
They have construction going on which was very noisy, thankfully we were able to have our condo changed to a different location.
The unit was not upgraded yet, smelled a little musty but was clean and served its purpose. Pool was very busy and loud with kids the first couple days but we did get some nice relaxing days in later in our stay. Staff was great. All in all, I would stay there again
Reviewed on 26 Jun. 2025

Aston Kona by the Sea
Holualoa Village
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kailua-Kona (KOA)
8.8/10 Excellent! (1,104 reviews)
When we checked in, we found out we were on the third floor. The elevator was broken. I had just had foot surgery within the last three weeks and had just been hospitalized for a week 10 days prior to
our arrival. Third floor without an elevator was not an option. Luanne at the front desk did find us a first floor room with a working elevator. When we got into the room, we found the sleeping arrangements would not accommodate the four of us. They ended up putting us in two rooms for four of the five nights. Originally they were going to charge us for the second room, but then comped us for the second room- we did all have to stay on the third floor, without an elevator, for our last night.
Luanne and Sandy were wonderful! Very thankful that they could get my daughter and myself on the first floor room.
Reviewed on 31 Jul. 2025

Fairmont Orchid Gold Experience
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Kailua-Kona (KOA)
9.6/10 Exceptional! (64 reviews)
I had a lovely time in a beautiful place with views from everywhere on the property. Everyone was kind, helpful & welcoming.
Reviewed on 7 Jul. 2025
Naalehu Holiday
Our pick of the best Naalehu Hotel Deals

Hawaii Island Resort
94-6263 Kamaoa Rd, Naalehu, HI
The price is NZ$339 per night from 15 Aug to 16 Aug
NZ$339
15 Aug - 16 Aug
includes taxes & fees
8.8/10 Excellent! (107 reviews)
Memorable stay!
"This is a small resort on a beautiful property! The owner is on site and she’s friendly and always gave information about things to do and places see. There are several fruit and nut trees on the property that she allows you to pick from. Great place overall!"
Reviewed on 2 Aug. 2025

Off the Beaten Track On the Island of Hawai`i!
Naalehu
The price is NZ$380 per night from 24 Aug to 25 Aug
NZ$380
24 Aug - 25 Aug
includes taxes & fees
10/10 Exceptional! (180 reviews)
Treehouse like beauty
"Beautiful space - private, trees surround you. Stars everywhere. House had everything we needed. Bed and shower were perfect. Thanks for a great stay!"
Reviewed on 22 Jul. 2025

Home with Swimming Pool | 3 Bed, 2 Bath
Naalehu
9/10 Wonderful! (8 reviews)
Paradise
"This property was very clean and well-stocked with many items to make our stay very comfortable. The views are beautiful and we did enjoy a round of golf. It’s not in great shape, but the reviews are stunning! We really enjoyed the outdoor living part of this home. The pool was wonderful to have; ..."
Reviewed on 4 May 2025
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.
Discover the most popular places to visit in Naalehu

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.
Pakini Nui Wind Farm
Find out about the history of Naalehu with a stop at Pakini Nui Wind Farm. Wander the seaside and sandy beaches while you're in the area.
What to do in Naalehu
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.