Fly from Minneapolis to Honolulu for $585 round-trip on American.

Seen below, we found seats for travel over the Labor Day holiday, departing MSP on Tuesday, September 1, returning from HNL on Tuesday, September 8. Flights connect via Dallas DFW.

Other dates are also available for travel from August 26 through December 14.

For booking info, see our Fare Details.

Need a room in Honolulu? Here's a look at what's available on Hotelwatchdog for the above travel dates.