Beautiful hostel in an old Japanese style. There's enough space, it's affordable and super close to the national park.
From all my stays in Hawaii (30+), this one is the easiest to recommend.