Your travel time to Hawaii will actually depend on your origin airport. Nonstop flights from the U.S. West Coast to Honolulu are of about 5-6 hours, while flights from the midwest will take around 7-9 hours. The longest domestic nonstop flight is between Logan International Airport (BOS) and Honolulu International Airport (HNL) taking 11 hours 40 minutes covering a distance of 5,095 miles.