短期の部屋探しはびびなび ハワイがオススメです。
http://hawaii.vivinavi.com/JA/rp/
予算、エリアなどを選択して希望の物件を見つける事ができます。
ほとんどの物件が日本人によって掲載されているので連絡もしやすいと思います。

Craigslistでも短期の物件は探せますが、英語でのやり取りになります。
https://honolulu.craigslist.org/search/oah/sub

ご質問の投稿日が昨年ですので、すでに解決されていらっしゃる可能性もございますが、ご案内させていただきます。

また、ご案内の前に．．．
ビザに関しては移民法にかかわりますのでこちらでご案内した内容はあくまで参考にしていただき、実際にアメリカの移民弁護士（日本語が話せる方はいっぱいいらっしゃいます）にご相談してください。

ハワイに移住する方法は大きく分けて２種類あります。
１．就労が可能なビザを取得する
２．グリーンカードを取得する

就労可能なビザを取得する場合は、ハワイの企業にスポンサーになってもらい取得する就労ビザ、日本企業のハワイ支店に赴任するという形で取得する駐在員ビザ、ご自身で商売やビジネスを始める際に取得する投資家ビザなどがあります。

ケースバイケースですが一番ハードルが低いものは、ハワイの企業に雇ってもらって取得する就労ビザだと思います。また、よりハードルを低くするためには、まずは学生でハワイに入り、アメリカの教育機関の学位を取得しつつインターンでハワイの企業に勤めたあと、OPTと呼ばれる１年間の職業訓練を経て、就労ビザ取得、正規採用という流れがおススメです。

日本企業のハワイ支社への駐在員として赴任は、まず日本の企業に属さなければなりませんし、海外事業部などで勤務経験を積む必要があります。また、ハワイ支社に赴任されるかどうか企業側の判断になるので、なかなかこの方法での移住は難しいと思います。

ご自身で商売、ビジネスをされる場合は、初めに初期投資としてまとまったお金が必要になります。そのビジネスを始めるにあたりきちんと設備投資などをしているかも取得の重要なポイントになります。その金額は２，３千万円必要と聞いておりますが、こちらも移民弁護士に確認してください。

また、２番目にあげたグリーンカードの取得ですが、主に以下の３つとなります。
１．就労ビザを取得し、その後グリーンカードを取得する
２．グリーンカードの抽選に応募する
３．アメリカ人と結婚して、グリーンカードを取得する
※グリーンカードは永住権ですが長期にわたりアメリカ国外で生活をするとグリーンカードは剥奪されてしまいます。

就労ビザからグリーンカードへ切り替えることは可能です。
この場合、勤めているアメリカの企業がスポンサーとなり、グリーンカードを申請します。
まずは米国企業に勤める必要があります。また、米国企業に勤める際に、就労ビザではなく、グリーンカードをはじめから取得する例もありますが、その人がよほどその企業にとって必要な人材であればそういったことも起きますが通常は就労ビザからグリーンカードを申請するような流れになります。

また、このグリーンカードは毎年抽選で応募することもできます。
これは一種の宝くじのようなものです。
ハワイに住んでいらっしゃる方でこの抽選でグリーンカードを取得された方が多くいらっしゃいますが、グリーンカードが当たった方がハワイに集まっているということで抽選で当たる確率は低いです。応募しなければ確率は０ですので、とにもかくにも応募したほうがいいです。

最後にアメリカ人と結婚することでもグリーンカードを取得することができます。
こちらの方法が申請から取得までの期間が最も早いです。しかし、まず生涯の伴侶をアメリカ人の中から見つけることができればいいのですが、言葉、文化の壁もあるので、乗り越えなければならないことが多いです。

以上となりますが、今後のご参考にお役に立てれば幸いです。