YHがあります。

ハワイのホノルルにはYH(ユースホステル)が2軒あります。ワイキキYHはワイキキのハイアットリージェンシーの隣(すぐ裏)にあり、絶好のロケーションなので、すごい人気です。20ドル(個室45ドル)です。
満員なら、ハワイ大隣のホノルルYHへ。16ドル(個室42ドル)と安く、食事は大学の学食で食べれて安いです。ワイキキからも近いです。
どちらも清潔で安全です。一人旅の日本人女性がよく泊まります。

日本YH協会のHP　http://www.jyh.or.jp/ でオンライン予約できます。