Find Hotels with Free Parking in Naalehu, HI

"This was the most beautiful place I’ve ever stayed. The cleanliness, the view, the Hot Tub, the showers, the beds. Everything was above and beyond anything I’ve experienced. Listen, this is the place to stay. Favorite place on the entire island."

"A nice, quiet property that is convenient for visiting the Volcanoes National Park. If that is your main itinerary, which it is for a lot of Big Island visitors, then this is your place to stay. You’ll love the room decor, the hands off approach of staff, and the quiet grounds. If you want a hotel that is close to civilization and amenities, you’d want to stay in Hilo or close to either airport on the island. We loved the tranquility, and planned our days around getting to the Park and major areas and back before things closed. "

"It was nice, relaxing place. Nearby black sand beach with turtles was amazing."

"Great location. Seriously about 2 miles from Hawaii Volcanic National Bank. Check in with code so no time restraint. There are snacks available all day. Room is spacious and clean. "

"Absolutely amazing experience. Loved the animals and the environment. "

"Great property run with a great staff"

"Clean, quiet and great location to National Park."

"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!"