You’ll want to fly into Kahului Airport (OGG). There are plenty of rental car companies located at the airport for easy pick up and drop off. Hertz, Budget, Enterprise and Avis are just a few.

For a more local experience you can look into Kihei Rent a Car or Kimo’s Rent a Car.

Turo is another option for rentals. These are vehicles you rent directly from people who live on island.