The best hotel near the volcano is Kilauea Lodge, just outside the national park, in the village of Volcano. It also has an excellent restaurant. But you pay accordingly.

We were not too enamoured with the Marriott at Waikoloa - the accommodations we were given were not as good as you'd expect at at a mainland Marriott, though I understand the better rooms are fine if you can get them. It does have the advantage of being only a couple of minutes' walk from Roy's, one of the best restaurants on the Island (another is Merriman's in Waimea).

The eating facilities at the Marriott are not wonderful and quite expensive, but the area between the hotel and the sea is great - much better than the ghastly Hilton next door.