This is the location I would recommend! It's a 5 minute walk to Punalu'u Black Sands Beach, so the convenience is incredible. Beautiful sunsets and amazing condos; however, there's limited availability due to them being privately owned!
A short drive (<15 mins) away. Make yourself at home in one of the 5 individually decorated guestrooms. Complimentary wireless internet access is available to keep you connected. Bathrooms with showers are provided. Conveniences include electric kettles and ceiling fans. Located in Naalehu, Hawaii Island Resort is by the ocean, within a 10-minute drive of Hawaii Volcanoes National Park and Whittington Beach Park.
Another option (instead of staying in one of the cabins), is to book a campsite. There's over 8 acres of land and staying there in a tent is only $50 a night. To do this option, call Kelly Renee at 906-395-0011 and say you are with the Kylee and Keala Young wedding party!
4 star hotel about 15 minutes away, in Volcano HI! This option is slightly further from Kona, but closer to Hawai'i Volcanoes National Park!