When looking for hotels in HI, I would recommend also looking thru www.vrbo.com. Some of the private vacation rentals can be cheaper than some of the best airline employee rates at most hawaiian hotels. I just rented a guest house near Kona for $75 per night. It's worth a shot. I never was able to find a hawaiian hotel offering a great airline rate.