ハワイ島の宿について

はじめまして。
今月末から10日〜2週間ほどハワイに行こうと思っています。
ホノルルにも数日滞在しますが、メインはハワイ島です。
1人旅のため宿泊費を抑えたいという気持ちもありますが、もともとあまりリゾートホテルには興味がなく、またあらかじめ宿が決めてあると、自由がきかなくなってしまうので、できるだけ現地で宿を見つけながら周る旅が好みです。
ただ、今回は1人で周ることになると思うので全て飛び込みというのもちょっとマズイかと…
そこで情報集めに掲示板を覗いたら、bbcさんの書き込みを発見しました。帰国されたばかりでお忙しいかと思いますが、ハワイ島での宿泊事情、もし差し支えなければどちらにおいくらぐらいで宿泊されたかなどお聞かせいただけたらとても助かります。
ちなみに、ホノルルは宿を予約しておく予定です。ざっと検索してみましたがホテルはどこも高いですね。
いつも泊まるようなタイプの宿を検索してもあまり引っかからなくて。やはりリゾートなんだなぁ〜と改めて感じました。
厚かましいお願いですが、できましたらぜひ。よろしくお願いいたします。