
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.


Mauna Lani, Auberge Collection
Save 100% on your flight
Price was AU$10,566, price is now AU$6,528 per person
AU$6,528
per person
14 Jan - 21 Jan
found 16 hours ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
9.4/10 Exceptional! (1,002 reviews)
The building is starting to look a little dated, but the rooms were well appointed. Wifi speed excellent. Car parking easy to access. We had a water leak one night in our room and management dealt with it very promptly, got it repaired and offered a small compensation.
Reviewed on 21 Mar 2016

OUTRIGGER Kona Resort and Spa
Kahaluu-Keauhou
Save 100% on your flight
Price was AU$4,634, price is now AU$2,909 per person
AU$2,909
per person
14 Jan - 21 Jan
found 16 hours ago
Return direct flight included
Sydney (SYD) 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

Royal Sea Cliff Kona by OUTRIGGER
Holualoa Village
Save 100% on your flight
Price was AU$5,209, price is now AU$3,532 per person
AU$3,532
per person
14 Jan - 21 Jan
found 16 hours ago
Return direct flight included
Sydney (SYD) to Kailua-Kona (KOA)
8.6/10 Excellent! (553 reviews)
Nice hotel to stay in - but getting charged $225 for a cleaning fee is a complete money grab. Even assuming 2hrs of cleaning per unit (which would not happen), then cleaning is charged at $112.50 per hour at the end of your stay. Where can I sign up to get a cleaning job?
Reviewed on 13 Jan 2018
Top Naalehu hotels

Off the Beaten Track On the Island of Hawai`i!
Naalehu HI
The price is AU$343 per night from 20 Dec to 21 Dec
AU$343
20 Dec - 21 Dec
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.
My only regret is that we weren’t there longer. The place is beautiful and comfortable. What a wonderful getaway.
Reviewed on 20 Nov 2025

Hawaii Island Resort
94-6263 Kamaoa Rd Naalehu HI
The price is AU$313 per night from 17 Dec to 18 Dec
AU$313
17 Dec - 18 Dec
includes taxes & fees
Hawaii Island Resort: Bed & breakfast with free WiFi and free parking. Located near whale watching.
The place was gorgeous and peaceful and the hosts were wonderful. I’d absolutely stay again.
Reviewed on 25 Sept 2025

Scenic view of the ocean
Naalehu HI
The price is AU$313 per night from 20 Dec to 21 Dec
AU$313
20 Dec - 21 Dec
includes taxes & fees
Scenic view of the ocean: Farm stay with parking and 1 bathroom.
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.

