For the location and price Holoholo Inn can't be beat. There's a lot of common space and I only had two other people in the dorm with me, and it was a short drive from Volcano National Park.

It's worth contacting the host even when Airbnb says the listing is full, since more beds are available than listed.