If you're short on time, here's a quick answer to your question: While flying is by far the most common and convenient way to reach Hawaii, you can also get there without flying by taking a cruise ship from the U.S. West Coast or catching a cargo ship from the mainland.