During February and March, you can get the most affordable flights to Hawaii. If you book Hawaiian Airlines, you can get your flight tickets during this time. On the other hand, June and July are peak travel months, but still, you can find some middle-figure prices for traveling with them.