After doing a lot of research for hotels in that area, as I'm going in November, I've found the Royal Grove Hotel very reasonable. http://www.hawaiihotel.net/
They are an older hotel but family owned and a favorite of the locals. The price range and location is great.
Check out www.tripadvisor.com for customer reviews of this and many other hotels.