
Naalehu Holiday Packages
Save when you book Naalehu package deals

Top Naalehu holiday packages
Price found within the past 48 hours. Click for updated prices.




OUTRIGGER Kona Resort and Spa
Kahaluu-Keauhou
Price was AU$4,559, price is now AU$3,367 per person
AU$3,367
per person
1 Apr - 8 Apr
found 6 hours ago
Return flight included
Melbourne (MEL) to Kailua-Kona (KOA)
8.6/10 Excellent! (1,004 reviews)
The Outrigger is surrounded by beautiful gardens and a superb Seaview. We enjoyed walking around the gardens. The pools are lovely however, we did not get to use much as out all day, every day during our stay. The bed in our room was super soft and the pillows are practically flat! I asked at reception if beds are the same in every room (even top $ rooms) and was advised they are. Both my husband and I woke with lower back pain every day. (& this is NOT usual) The toilets need upgrading as antiquated. For the money you pay one would expect a decent bed & pillows! A microwave in each room would be very helpful. The 9pm closing time in the dining room was too early for our liking. I would recommend 10pm at least. Each time I passed reception there was only one person on and for a hotel this large I think at least two customer service people should be on duty at all times. The wait to speak to someone equated to poor customer service in my book. Our biggest gripe was the most uncomfortable bed and pillows and for this reason I would never stay at this resort again. Sorry.
Reviewed on 12 Feb 2023
Top Naalehu hotels

Off the Beaten Track On the Island of Hawai`i!
Naalehu HI
The price is AU$329 per night from 25 Feb to 26 Feb
AU$329
25 Feb - 26 Feb
includes taxes & fees
Off the Beaten Track On the Island of Hawai`i!: Cottage with parking and a garden. Guests give the overall condition a thumbs up.
Great communication and a quiet secluded location with great cell service.
Reviewed on 23 Jan 2026

3 Bedroom Ocean View Home for 8 - Hale Kamaoa
Naalehu HI
3 Bedroom Ocean View Home for 8 - Hale Kamaoa: Holiday home with free WiFi and a garden.
Huge family friendly vacation away from home
We came to Naalehu to visit family. We stayed at the home which worked out fabulous. The house was perfect. It is very open and the lot is like a giant lush green park. The kids had a blast while the adults hung out in the front area bbq’n. We would definitely stay again.
Reviewed on 14 July 2025

Hawaii Island Resort
94-6263 Kamaoa Rd Naalehu HI
The price is AU$322 per night from 10 Feb to 11 Feb
AU$322
10 Feb - 11 Feb
includes taxes & fees
Hawaii Island Resort: Bed & breakfast with free WiFi and free parking. Located near whale watching.
Welcoming and personable hosts. Lovely setting.
Reviewed on 27 Jan 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.

