Maui is located about 100 miles away from Honolulu. Traveling from Honolulu to other Hawaiian islands is easy and can be quite reasonable once you've arrived on the Hawaiian soil. Honolulu, located on Oahu, is typically the main transfer hub before flying to the other islands.