The cheapest month to fly to Honolulu Hawaii is August. You can also fly to Honolulu Hawaii in September and October.