That's why we recommend flying as the best way to travel to Hawaii. This way, you can leave home and arrive in paradise on the same day. And even for travelers on the far East Coast of the mainland, it's only a 12-14 hour flight. OK, so that's not exactly a short flight, but it sure beats coming by boat.