HoloHolo Hostel is awesome! It is located just minutes away from the entrance of Hawaii National Volcano Park and some really good food. Satoshi has a map that details food/gas/other amenities in Volcano. He also has an incredibly large kitchen with all of the cooking supplies one would need! Also a no shoes indoor rule, which I enjoyed because it kept the house very clean. Would stay again in a heartbeat!