The bill passed just now:

The Hawaii state Senate passed a bill Wednesday legalizing gay marriage, sending the measure to the House.
…
The Senate passed the bill 20-4 but the bill is expected to face a more difficult path in the House, even though both chambers are dominated by Democrats.

Hawaii’s governor seems to think the bill will pass through the House. He intends to sign it in to law if that proves true.