I stayed for five nights in a semi-private room at Arnott's Lodge. The staff are very friendly, as are other guests which produces a great atmosphere. Its location is also great, near some awesome beaches and the free bus service to Hilo. It is also very secure and has some nice amenities (like free internet access). Some of its dorms were under renovation when I stayed and I'm told by some other guests who have been there before that the hostel's management is always trying to improve the place. I highly recommend it.
more