Flight
Kahului airport is the main airport on Maui with the airport code OGG. You'll have the most options flying from the mainland to this airport. It is located centrally, and you'll have a bunch of options available to you for rental cars. From here, depending on where you will be staying- it's about 25-30 minutes to Kihei, 40-45 minutes to Lahaina, 20-25 minutes to Haiku, 15 minutest to upcountry Pukalani and Makawao, and 10-15 minutes to Paia