When heading to Hawaii for vacations, the major part of your travel cost is spent on airfare. First never fly on weekends, secondly flying to some selected destinations is costlier so choose them wisely. Inquire from your travel agent or surf on the internet for budgeted flight packages & choose the cheapest one of them. Last but not the least; book your seats in advance it is another way to save cost.