ハワイでレンタカーを借りるのに日本の運転免許証は有効ですか?

有効です。

いわゆる国際運転免許と呼ばれるものの実体は、免許を持っていることを英語で説明した公文書で、免許は別にあるということです。免許証そのものはあくまでも日本で使われている免許証になります。

ポイントは、その免許証そのものを国際運転免許なしにその国や地域で認識できるかどうかだけなのです。ハワイは、国際運転免許の提示無しで日本の免許そのものを認識する見解を示しているので、免許証を携帯していれば問題なしということです。

参考
http://okwave.jp/qa/q2281049.html

ハワイでは日本の免許証と日本のパスポートを携帯すれば運転できます。
日本の免許証と日本のパスポートとクレジットカードを提示すれば、レンタカーを借りることができます。日本の免許センターが発行する国際免許証の携帯が推奨されています。

ホノルルの日本総領事館のこちらのサイトを参照してください。
http://www.honolulu.us.emb-japan.go.jp/jp/drive.htm