On an average trip to Honolulu, traveling by air takes around 4 hours and 6 to 7 hours on the ship. People mostly prefer traveling via plane as they are fast and the journey is less.