I think hotels are the bigger expense for Hawaii...not so hard to find inexpensive flights. You might consider a hotel credit card like spg Amex which often has a big bonus, or the Amex play from which you can transfer points to multiple programs....but has a large annual fee.