I have travelled to Hawaii many times, last year i stopped off in honolulu and stayed at the HI backpacker close to Wakiki beach. Apart from the rude Brasilian staff i encounted a severe dose of bed bugs from my bed. I was left with a beautiful track of bites all over my face, neck and body. I must say i looked lovely on the beach. The management of the hostel changed my matress, but the general filthy and damp feeling will not encourage me to stay there again. I will be in Hawaii at the end of Janauary and am seeking a new hostel. Does anyone have any suggestions for a Australian female?