Find Beach Hotels in Naalehu, HI

"We had a wonderful stay! The unit was beautiful, clean, and fully equipped with everything we needed for a comfortable and relaxing getaway and great staff. The backyard sitting area was a real highlight—grilling steaks on the Weber while watching the waves roll in was such a memorable experience. The only minor downside was that the air conditioning was limited to a portable unit in the bedroom, so it could get a bit warm in the kitchen and living area, especially on more humid days. That said, the bedroom stayed cool for sleeping, and the overall comfort of the space more than made up for it. The location, views, and overall value were fantastic—and the price was very reasonable for everything we got. We’d absolutely love to return if we get the chance!"

"Epic"

"the perfect location for visiting the Volcano. The staff was welcoming and friendly. "

"What a unique place! The grounds were wonderful. Loved the "new age" vibe. "

"A perfect start to our Hawaii trip! After a long day of travel from the mainland, we arrived at Kona Palace and were warmly greeted by Rebecca. Our room was spotlessly clean and very comfortable. After a good night's sleep, we enjoyed a wonderful breakfast served on the lanai with amazingly beautiful views. Rebecca provided fresh fruit from her property (including fresh-squeezed orange juice), homemade granola, eggs, taro rolls, and more. After breakfast, coffee, and good conversation, we were on our way, but I would have loved to have stayed here longer. 5 stars!"

"Great host"