ハワイはYHが最高です

2軒あるYH(ユースホステル)がお勧めします。ワイキキYHはハイアットリージェンシー隣(裏)にあり、ビーチまで歩いて3分の絶好のロケーションでいつも満員気味です。

ここから市バスで10分のホノルル(ユニヴァーシティ)YHは熱帯の木々と芝生が広がる広大なキャンパスの、ハワイ大の隣で学食で安く食事ができます。YHもカラフルな花々と椰子林の中にあり、いかにもハワイらしいです。5日ずつ半々に泊まるのがいいかと。

ドミは20ドル前後、個室でも50ドルほどです。
http://www.jyh.or.jp/ で検索、オンライン予約できます。