No doubt about it, Hawaii is a stunning vacation destination. But traveling to Hawaii is only for the wealthy, right? Wrong. Deals from Hawaiian Airlines can be found from the continental U.S. for under $400 round trip, but must be booked by July 23. Travel must be between Sept. 12 and Nov.