Where are you flying from?
If you are already in the US, try looking for a cheap flight to the west coast, where prices to HNL are often much cheaper. You might need to do an overnight, but that also means you dont have to deal with a red eye, either.