Staying in a hostel was very outside of my comfort zone, but I was really only there to sleep and shower. Luckily, I had my own room that locked and I wasn't too worried about leaving my stuff there. Pretty decent for solo travelers.
Sue also walked down town with me the night I got there and showed me around a bit.
Location: Only 3 blocks to Downtown Kona and about a mile to Walmart, so if you don't have a car it's great.
Price: Pretty affordable considering it's Hawai'i. You get what you pay for.
Cleanliness: No carpet, recommend bringing flip flops to walk around in. Bed sheets are old, but clean.
Misc: You get keys to the house and to your room. Fast Wi-Fi. Bring your own toiletries.